./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 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/uthash-2.0.2/uthash_SFH_test6-2.i -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 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-17 16:01:30,564 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-17 16:01:30,574 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-17 16:01:30,616 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-17 16:01:30,616 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-17 16:01:30,619 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-17 16:01:30,619 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-17 16:01:30,625 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-17 16:01:30,627 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-17 16:01:30,630 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-17 16:01:30,631 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-17 16:01:30,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-17 16:01:30,632 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-17 16:01:30,634 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-17 16:01:30,636 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-17 16:01:30,638 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-17 16:01:30,639 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-17 16:01:30,640 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-17 16:01:30,641 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-17 16:01:30,644 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-17 16:01:30,645 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-17 16:01:30,646 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-17 16:01:30,647 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-17 16:01:30,648 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-17 16:01:30,653 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-17 16:01:30,654 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-17 16:01:30,654 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-17 16:01:30,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-17 16:01:30,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-17 16:01:30,656 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-17 16:01:30,656 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-17 16:01:30,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-17 16:01:30,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-17 16:01:30,658 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-17 16:01:30,660 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-17 16:01:30,660 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-17 16:01:30,661 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-17 16:01:30,661 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-17 16:01:30,661 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-17 16:01:30,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-17 16:01:30,662 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-17 16:01:30,664 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-17 16:01:30,686 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-17 16:01:30,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-17 16:01:30,689 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-17 16:01:30,689 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-17 16:01:30,690 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-17 16:01:30,690 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-17 16:01:30,690 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-17 16:01:30,690 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-17 16:01:30,691 INFO L138 SettingsManager]: * Use SBE=true [2021-11-17 16:01:30,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-17 16:01:30,691 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-17 16:01:30,692 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-17 16:01:30,693 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-17 16:01:30,693 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-17 16:01:30,693 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-17 16:01:30,693 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-17 16:01:30,693 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-17 16:01:30,693 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-17 16:01:30,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 16:01:30,694 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-17 16:01:30,694 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-17 16:01:30,695 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-17 16:01:30,695 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-17 16:01:30,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-17 16:01:30,695 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-17 16:01:30,695 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-17 16:01:30,696 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-17 16:01:30,696 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-17 16:01:30,696 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 -> 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf [2021-11-17 16:01:30,874 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-17 16:01:30,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-17 16:01:30,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-17 16:01:30,900 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-17 16:01:30,901 INFO L275 PluginConnector]: CDTParser initialized [2021-11-17 16:01:30,902 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2021-11-17 16:01:30,966 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b2ed1e98/63be084f54c54a41a4080141ea6ce0c9/FLAG440b02e45 [2021-11-17 16:01:31,469 INFO L306 CDTParser]: Found 1 translation units. [2021-11-17 16:01:31,469 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2021-11-17 16:01:31,497 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b2ed1e98/63be084f54c54a41a4080141ea6ce0c9/FLAG440b02e45 [2021-11-17 16:01:31,942 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b2ed1e98/63be084f54c54a41a4080141ea6ce0c9 [2021-11-17 16:01:31,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-17 16:01:31,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-17 16:01:31,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-17 16:01:31,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-17 16:01:31,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-17 16:01:31,955 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:01:31" (1/1) ... [2021-11-17 16:01:31,956 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f5708b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:31, skipping insertion in model container [2021-11-17 16:01:31,961 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:01:31" (1/1) ... [2021-11-17 16:01:31,966 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-17 16:01:32,039 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-17 16:01:32,453 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/uthash-2.0.2/uthash_SFH_test6-2.i[44118,44131] [2021-11-17 16:01:32,469 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/uthash-2.0.2/uthash_SFH_test6-2.i[44660,44673] [2021-11-17 16:01:32,560 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/uthash-2.0.2/uthash_SFH_test6-2.i[56247,56260] [2021-11-17 16:01:32,562 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/uthash-2.0.2/uthash_SFH_test6-2.i[56368,56381] [2021-11-17 16:01:32,581 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 16:01:32,593 INFO L203 MainTranslator]: Completed pre-run [2021-11-17 16:01:32,622 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/uthash-2.0.2/uthash_SFH_test6-2.i[44118,44131] [2021-11-17 16:01:32,624 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/uthash-2.0.2/uthash_SFH_test6-2.i[44660,44673] [2021-11-17 16:01:32,677 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/uthash-2.0.2/uthash_SFH_test6-2.i[56247,56260] [2021-11-17 16:01:32,678 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/uthash-2.0.2/uthash_SFH_test6-2.i[56368,56381] [2021-11-17 16:01:32,690 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-17 16:01:32,738 INFO L208 MainTranslator]: Completed translation [2021-11-17 16:01:32,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32 WrapperNode [2021-11-17 16:01:32,739 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-17 16:01:32,740 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-17 16:01:32,740 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-17 16:01:32,740 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-17 16:01:32,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,782 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,853 INFO L137 Inliner]: procedures = 282, calls = 347, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1198 [2021-11-17 16:01:32,854 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-17 16:01:32,855 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-17 16:01:32,855 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-17 16:01:32,855 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-17 16:01:32,861 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,861 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,879 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,918 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,961 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:32,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-17 16:01:32,981 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-17 16:01:32,981 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-17 16:01:32,982 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-17 16:01:32,994 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (1/1) ... [2021-11-17 16:01:33,000 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-17 16:01:33,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:33,022 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) [2021-11-17 16:01:33,045 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 [2021-11-17 16:01:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-17 16:01:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-17 16:01:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-17 16:01:33,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-17 16:01:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2021-11-17 16:01:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2021-11-17 16:01:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-17 16:01:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-17 16:01:33,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-17 16:01:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-17 16:01:33,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-17 16:01:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-17 16:01:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2021-11-17 16:01:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2021-11-17 16:01:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-17 16:01:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2021-11-17 16:01:33,073 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2021-11-17 16:01:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-17 16:01:33,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-17 16:01:33,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-17 16:01:33,328 INFO L236 CfgBuilder]: Building ICFG [2021-11-17 16:01:33,329 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-17 16:01:33,999 INFO L277 CfgBuilder]: Performing block encoding [2021-11-17 16:01:34,010 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-17 16:01:34,010 INFO L301 CfgBuilder]: Removed 72 assume(true) statements. [2021-11-17 16:01:34,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:01:34 BoogieIcfgContainer [2021-11-17 16:01:34,013 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-17 16:01:34,016 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-17 16:01:34,016 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-17 16:01:34,018 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-17 16:01:34,018 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:01:31" (1/3) ... [2021-11-17 16:01:34,019 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a343c1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:01:34, skipping insertion in model container [2021-11-17 16:01:34,019 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:01:32" (2/3) ... [2021-11-17 16:01:34,020 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a343c1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:01:34, skipping insertion in model container [2021-11-17 16:01:34,020 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:01:34" (3/3) ... [2021-11-17 16:01:34,021 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-2.i [2021-11-17 16:01:34,024 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-17 16:01:34,025 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-17 16:01:34,070 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-17 16:01:34,085 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-17 16:01:34,087 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-17 16:01:34,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 258 states, 234 states have (on average 1.6367521367521367) internal successors, (383), 238 states have internal predecessors, (383), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-17 16:01:34,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-17 16:01:34,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:34,111 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:34,112 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:34,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:34,116 INFO L85 PathProgramCache]: Analyzing trace with hash -720802776, now seen corresponding path program 1 times [2021-11-17 16:01:34,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:34,123 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947964518] [2021-11-17 16:01:34,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:34,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:34,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:34,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:34,253 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:34,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947964518] [2021-11-17 16:01:34,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947964518] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:34,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:34,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-17 16:01:34,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247040532] [2021-11-17 16:01:34,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:34,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-17 16:01:34,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:34,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-17 16:01:34,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-17 16:01:34,282 INFO L87 Difference]: Start difference. First operand has 258 states, 234 states have (on average 1.6367521367521367) internal successors, (383), 238 states have internal predecessors, (383), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:34,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:34,330 INFO L93 Difference]: Finished difference Result 511 states and 836 transitions. [2021-11-17 16:01:34,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-17 16:01:34,332 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-11-17 16:01:34,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:34,344 INFO L225 Difference]: With dead ends: 511 [2021-11-17 16:01:34,344 INFO L226 Difference]: Without dead ends: 251 [2021-11-17 16:01:34,349 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-17 16:01:34,352 INFO L933 BasicCegarLoop]: 331 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, 331 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 [2021-11-17 16:01:34,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 16:01:34,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2021-11-17 16:01:34,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2021-11-17 16:01:34,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 228 states have (on average 1.3026315789473684) internal successors, (297), 232 states have internal predecessors, (297), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-17 16:01:34,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 327 transitions. [2021-11-17 16:01:34,406 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 327 transitions. Word has length 8 [2021-11-17 16:01:34,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:34,406 INFO L470 AbstractCegarLoop]: Abstraction has 251 states and 327 transitions. [2021-11-17 16:01:34,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:34,407 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 327 transitions. [2021-11-17 16:01:34,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-17 16:01:34,408 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:34,408 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:34,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-17 16:01:34,408 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:34,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:34,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1810590275, now seen corresponding path program 1 times [2021-11-17 16:01:34,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:34,410 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648392997] [2021-11-17 16:01:34,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:34,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:34,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:34,492 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:34,492 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648392997] [2021-11-17 16:01:34,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648392997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:34,496 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:34,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 16:01:34,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041586762] [2021-11-17 16:01:34,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:34,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 16:01:34,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:34,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 16:01:34,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 16:01:34,499 INFO L87 Difference]: Start difference. First operand 251 states and 327 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:34,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:34,778 INFO L93 Difference]: Finished difference Result 547 states and 718 transitions. [2021-11-17 16:01:34,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 16:01:34,778 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-17 16:01:34,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:34,780 INFO L225 Difference]: With dead ends: 547 [2021-11-17 16:01:34,780 INFO L226 Difference]: Without dead ends: 405 [2021-11-17 16:01:34,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 16:01:34,782 INFO L933 BasicCegarLoop]: 324 mSDtfsCounter, 179 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:34,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [186 Valid, 880 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-17 16:01:34,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2021-11-17 16:01:34,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 253. [2021-11-17 16:01:34,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 230 states have (on average 1.3) internal successors, (299), 234 states have internal predecessors, (299), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-17 16:01:34,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 329 transitions. [2021-11-17 16:01:34,795 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 329 transitions. Word has length 10 [2021-11-17 16:01:34,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:34,795 INFO L470 AbstractCegarLoop]: Abstraction has 253 states and 329 transitions. [2021-11-17 16:01:34,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:34,795 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 329 transitions. [2021-11-17 16:01:34,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-17 16:01:34,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:34,796 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:34,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-17 16:01:34,797 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:34,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:34,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1739977374, now seen corresponding path program 1 times [2021-11-17 16:01:34,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:34,798 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403109730] [2021-11-17 16:01:34,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:34,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:34,811 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:34,811 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [756155049] [2021-11-17 16:01:34,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:34,812 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:34,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:34,813 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) [2021-11-17 16:01:34,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-17 16:01:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:34,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 16:01:34,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:35,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:35,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:35,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:35,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403109730] [2021-11-17 16:01:35,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:35,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756155049] [2021-11-17 16:01:35,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756155049] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:35,042 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:35,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 16:01:35,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772690270] [2021-11-17 16:01:35,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:35,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 16:01:35,043 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:35,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 16:01:35,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 16:01:35,044 INFO L87 Difference]: Start difference. First operand 253 states and 329 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:35,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:35,091 INFO L93 Difference]: Finished difference Result 523 states and 685 transitions. [2021-11-17 16:01:35,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 16:01:35,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-17 16:01:35,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:35,092 INFO L225 Difference]: With dead ends: 523 [2021-11-17 16:01:35,092 INFO L226 Difference]: Without dead ends: 274 [2021-11-17 16:01:35,093 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 16:01:35,094 INFO L933 BasicCegarLoop]: 307 mSDtfsCounter, 9 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:35,094 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 599 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 16:01:35,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2021-11-17 16:01:35,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 273. [2021-11-17 16:01:35,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 250 states have (on average 1.276) internal successors, (319), 254 states have internal predecessors, (319), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-17 16:01:35,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 349 transitions. [2021-11-17 16:01:35,101 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 349 transitions. Word has length 47 [2021-11-17 16:01:35,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:35,102 INFO L470 AbstractCegarLoop]: Abstraction has 273 states and 349 transitions. [2021-11-17 16:01:35,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:35,102 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 349 transitions. [2021-11-17 16:01:35,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-17 16:01:35,103 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:35,103 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:35,125 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:35,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:35,317 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:35,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:35,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1599428764, now seen corresponding path program 1 times [2021-11-17 16:01:35,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:35,318 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414147986] [2021-11-17 16:01:35,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:35,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:35,336 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:35,337 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1440391116] [2021-11-17 16:01:35,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:35,337 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:35,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:35,338 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) [2021-11-17 16:01:35,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-17 16:01:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:35,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 16:01:35,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:35,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:35,555 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:35,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:35,555 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414147986] [2021-11-17 16:01:35,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:35,556 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440391116] [2021-11-17 16:01:35,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440391116] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:35,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:35,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 16:01:35,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632161324] [2021-11-17 16:01:35,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:35,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 16:01:35,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:35,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 16:01:35,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 16:01:35,557 INFO L87 Difference]: Start difference. First operand 273 states and 349 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:35,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:35,615 INFO L93 Difference]: Finished difference Result 535 states and 687 transitions. [2021-11-17 16:01:35,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 16:01:35,616 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-17 16:01:35,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:35,617 INFO L225 Difference]: With dead ends: 535 [2021-11-17 16:01:35,617 INFO L226 Difference]: Without dead ends: 266 [2021-11-17 16:01:35,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 16:01:35,618 INFO L933 BasicCegarLoop]: 308 mSDtfsCounter, 264 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:35,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [278 Valid, 650 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 16:01:35,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2021-11-17 16:01:35,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 259. [2021-11-17 16:01:35,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 236 states have (on average 1.2627118644067796) internal successors, (298), 240 states have internal predecessors, (298), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-17 16:01:35,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 328 transitions. [2021-11-17 16:01:35,624 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 328 transitions. Word has length 47 [2021-11-17 16:01:35,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:35,625 INFO L470 AbstractCegarLoop]: Abstraction has 259 states and 328 transitions. [2021-11-17 16:01:35,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:35,625 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 328 transitions. [2021-11-17 16:01:35,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-17 16:01:35,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:35,626 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:35,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:35,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-17 16:01:35,841 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:35,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:35,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1265789014, now seen corresponding path program 1 times [2021-11-17 16:01:35,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:35,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077564249] [2021-11-17 16:01:35,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:35,842 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:35,852 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:35,852 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [648282707] [2021-11-17 16:01:35,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:35,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:35,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:35,854 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) [2021-11-17 16:01:35,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-17 16:01:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:35,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-17 16:01:36,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:36,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:36,073 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:36,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:36,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077564249] [2021-11-17 16:01:36,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:36,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648282707] [2021-11-17 16:01:36,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648282707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:36,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:36,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-17 16:01:36,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487726918] [2021-11-17 16:01:36,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:36,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 16:01:36,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:36,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 16:01:36,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-17 16:01:36,075 INFO L87 Difference]: Start difference. First operand 259 states and 328 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:36,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:36,111 INFO L93 Difference]: Finished difference Result 271 states and 340 transitions. [2021-11-17 16:01:36,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 16:01:36,112 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 47 [2021-11-17 16:01:36,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:36,113 INFO L225 Difference]: With dead ends: 271 [2021-11-17 16:01:36,113 INFO L226 Difference]: Without dead ends: 269 [2021-11-17 16:01:36,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-17 16:01:36,114 INFO L933 BasicCegarLoop]: 315 mSDtfsCounter, 13 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:36,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 1569 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 16:01:36,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2021-11-17 16:01:36,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2021-11-17 16:01:36,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 243 states have (on average 1.2592592592592593) internal successors, (306), 248 states have internal predecessors, (306), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-17 16:01:36,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 338 transitions. [2021-11-17 16:01:36,121 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 338 transitions. Word has length 47 [2021-11-17 16:01:36,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:36,121 INFO L470 AbstractCegarLoop]: Abstraction has 269 states and 338 transitions. [2021-11-17 16:01:36,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:36,121 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 338 transitions. [2021-11-17 16:01:36,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-17 16:01:36,123 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:36,123 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:36,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:36,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:36,338 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:36,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:36,339 INFO L85 PathProgramCache]: Analyzing trace with hash 2015855482, now seen corresponding path program 1 times [2021-11-17 16:01:36,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:36,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055878387] [2021-11-17 16:01:36,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:36,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:36,349 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:36,363 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469564505] [2021-11-17 16:01:36,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:36,364 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:36,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:36,365 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) [2021-11-17 16:01:36,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-17 16:01:36,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:36,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-17 16:01:36,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:36,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:36,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:36,564 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:36,564 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055878387] [2021-11-17 16:01:36,564 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:36,564 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469564505] [2021-11-17 16:01:36,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469564505] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:36,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:36,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 16:01:36,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980588823] [2021-11-17 16:01:36,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:36,565 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 16:01:36,565 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:36,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 16:01:36,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 16:01:36,566 INFO L87 Difference]: Start difference. First operand 269 states and 338 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:36,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:36,594 INFO L93 Difference]: Finished difference Result 535 states and 674 transitions. [2021-11-17 16:01:36,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 16:01:36,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-11-17 16:01:36,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:36,596 INFO L225 Difference]: With dead ends: 535 [2021-11-17 16:01:36,596 INFO L226 Difference]: Without dead ends: 270 [2021-11-17 16:01:36,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 16:01:36,597 INFO L933 BasicCegarLoop]: 319 mSDtfsCounter, 0 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:36,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 633 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-17 16:01:36,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-11-17 16:01:36,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 270. [2021-11-17 16:01:36,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 244 states have (on average 1.2581967213114753) internal successors, (307), 249 states have internal predecessors, (307), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-17 16:01:36,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 339 transitions. [2021-11-17 16:01:36,604 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 339 transitions. Word has length 58 [2021-11-17 16:01:36,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:36,605 INFO L470 AbstractCegarLoop]: Abstraction has 270 states and 339 transitions. [2021-11-17 16:01:36,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:36,605 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 339 transitions. [2021-11-17 16:01:36,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-17 16:01:36,606 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:36,606 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:36,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:36,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:36,823 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:36,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:36,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1886084804, now seen corresponding path program 1 times [2021-11-17 16:01:36,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:36,824 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536213049] [2021-11-17 16:01:36,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:36,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:36,858 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:36,858 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1320033091] [2021-11-17 16:01:36,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:36,858 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:36,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:36,863 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) [2021-11-17 16:01:36,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-17 16:01:37,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:37,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-17 16:01:37,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:37,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:37,338 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:37,339 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:37,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536213049] [2021-11-17 16:01:37,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:37,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320033091] [2021-11-17 16:01:37,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320033091] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:37,339 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:37,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-17 16:01:37,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227126227] [2021-11-17 16:01:37,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:37,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-17 16:01:37,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:37,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-17 16:01:37,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 16:01:37,341 INFO L87 Difference]: Start difference. First operand 270 states and 339 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:37,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:37,448 INFO L93 Difference]: Finished difference Result 690 states and 873 transitions. [2021-11-17 16:01:37,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-17 16:01:37,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2021-11-17 16:01:37,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:37,450 INFO L225 Difference]: With dead ends: 690 [2021-11-17 16:01:37,450 INFO L226 Difference]: Without dead ends: 424 [2021-11-17 16:01:37,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-17 16:01:37,451 INFO L933 BasicCegarLoop]: 366 mSDtfsCounter, 143 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 642 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:37,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [154 Valid, 642 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 16:01:37,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2021-11-17 16:01:37,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 385. [2021-11-17 16:01:37,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 356 states have (on average 1.2556179775280898) internal successors, (447), 361 states have internal predecessors, (447), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-17 16:01:37,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 485 transitions. [2021-11-17 16:01:37,460 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 485 transitions. Word has length 58 [2021-11-17 16:01:37,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:37,460 INFO L470 AbstractCegarLoop]: Abstraction has 385 states and 485 transitions. [2021-11-17 16:01:37,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-17 16:01:37,460 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 485 transitions. [2021-11-17 16:01:37,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-17 16:01:37,461 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:37,461 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1] [2021-11-17 16:01:37,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:37,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:37,680 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:37,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:37,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1360052348, now seen corresponding path program 1 times [2021-11-17 16:01:37,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:37,680 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11150047] [2021-11-17 16:01:37,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:37,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:37,692 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:37,692 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670296773] [2021-11-17 16:01:37,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:37,692 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:37,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:37,694 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) [2021-11-17 16:01:37,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-17 16:01:37,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:37,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-17 16:01:37,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:37,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:37,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 16:01:38,094 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-17 16:01:38,095 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:38,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11150047] [2021-11-17 16:01:38,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:38,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670296773] [2021-11-17 16:01:38,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670296773] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-17 16:01:38,095 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-17 16:01:38,095 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 9 [2021-11-17 16:01:38,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055235553] [2021-11-17 16:01:38,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:38,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-17 16:01:38,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:38,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-17 16:01:38,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-17 16:01:38,097 INFO L87 Difference]: Start difference. First operand 385 states and 485 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-17 16:01:38,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:38,209 INFO L93 Difference]: Finished difference Result 1424 states and 1846 transitions. [2021-11-17 16:01:38,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-17 16:01:38,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 62 [2021-11-17 16:01:38,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:38,215 INFO L225 Difference]: With dead ends: 1424 [2021-11-17 16:01:38,216 INFO L226 Difference]: Without dead ends: 1088 [2021-11-17 16:01:38,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-17 16:01:38,217 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 1280 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:38,217 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1280 Valid, 1253 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 16:01:38,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2021-11-17 16:01:38,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 659. [2021-11-17 16:01:38,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 617 states have (on average 1.2690437601296596) internal successors, (783), 623 states have internal predecessors, (783), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (29), 25 states have call predecessors, (29), 28 states have call successors, (29) [2021-11-17 16:01:38,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 840 transitions. [2021-11-17 16:01:38,235 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 840 transitions. Word has length 62 [2021-11-17 16:01:38,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:38,236 INFO L470 AbstractCegarLoop]: Abstraction has 659 states and 840 transitions. [2021-11-17 16:01:38,236 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-17 16:01:38,236 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 840 transitions. [2021-11-17 16:01:38,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-17 16:01:38,237 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:38,237 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:38,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-17 16:01:38,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:38,452 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:38,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:38,453 INFO L85 PathProgramCache]: Analyzing trace with hash 643772401, now seen corresponding path program 1 times [2021-11-17 16:01:38,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:38,453 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340957595] [2021-11-17 16:01:38,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:38,453 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:38,464 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:38,464 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [237120060] [2021-11-17 16:01:38,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:38,465 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:38,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:38,466 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) [2021-11-17 16:01:38,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-17 16:01:38,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:38,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-17 16:01:38,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:38,778 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-17 16:01:38,778 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:38,778 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:38,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340957595] [2021-11-17 16:01:38,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:38,779 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237120060] [2021-11-17 16:01:38,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237120060] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:38,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:38,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-17 16:01:38,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013125285] [2021-11-17 16:01:38,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:38,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-17 16:01:38,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:38,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-17 16:01:38,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-17 16:01:38,781 INFO L87 Difference]: Start difference. First operand 659 states and 840 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-17 16:01:38,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:38,882 INFO L93 Difference]: Finished difference Result 1250 states and 1604 transitions. [2021-11-17 16:01:38,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-17 16:01:38,882 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 93 [2021-11-17 16:01:38,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:38,885 INFO L225 Difference]: With dead ends: 1250 [2021-11-17 16:01:38,885 INFO L226 Difference]: Without dead ends: 659 [2021-11-17 16:01:38,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-17 16:01:38,886 INFO L933 BasicCegarLoop]: 315 mSDtfsCounter, 25 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:38,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 1168 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 16:01:38,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2021-11-17 16:01:38,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 659. [2021-11-17 16:01:38,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 617 states have (on average 1.2690437601296596) internal successors, (783), 623 states have internal predecessors, (783), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 25 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-17 16:01:38,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 839 transitions. [2021-11-17 16:01:38,901 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 839 transitions. Word has length 93 [2021-11-17 16:01:38,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:38,901 INFO L470 AbstractCegarLoop]: Abstraction has 659 states and 839 transitions. [2021-11-17 16:01:38,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2021-11-17 16:01:38,902 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 839 transitions. [2021-11-17 16:01:38,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-17 16:01:38,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:38,902 INFO L514 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:38,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:39,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:39,115 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:39,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:39,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1976180910, now seen corresponding path program 1 times [2021-11-17 16:01:39,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:39,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674014373] [2021-11-17 16:01:39,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:39,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:39,133 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:39,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [21283128] [2021-11-17 16:01:39,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:39,133 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:39,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:39,144 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) [2021-11-17 16:01:39,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-17 16:01:39,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:39,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-17 16:01:39,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:39,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 11 treesize of output 7 [2021-11-17 16:01:39,478 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 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 15 treesize of output 7 [2021-11-17 16:01:39,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-17 16:01:39,486 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:39,486 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:39,486 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674014373] [2021-11-17 16:01:39,486 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:39,486 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21283128] [2021-11-17 16:01:39,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21283128] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:39,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:39,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-17 16:01:39,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720752414] [2021-11-17 16:01:39,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:39,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-17 16:01:39,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:39,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-17 16:01:39,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-17 16:01:39,487 INFO L87 Difference]: Start difference. First operand 659 states and 839 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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) [2021-11-17 16:01:39,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:39,730 INFO L93 Difference]: Finished difference Result 927 states and 1199 transitions. [2021-11-17 16:01:39,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-17 16:01:39,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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 98 [2021-11-17 16:01:39,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:39,734 INFO L225 Difference]: With dead ends: 927 [2021-11-17 16:01:39,734 INFO L226 Difference]: Without dead ends: 830 [2021-11-17 16:01:39,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-17 16:01:39,735 INFO L933 BasicCegarLoop]: 299 mSDtfsCounter, 140 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:39,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [142 Valid, 833 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-17 16:01:39,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 830 states. [2021-11-17 16:01:39,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 830 to 663. [2021-11-17 16:01:39,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 621 states have (on average 1.2673107890499196) internal successors, (787), 627 states have internal predecessors, (787), 28 states have call successors, (28), 10 states have call predecessors, (28), 10 states have return successors, (28), 25 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-17 16:01:39,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 843 transitions. [2021-11-17 16:01:39,752 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 843 transitions. Word has length 98 [2021-11-17 16:01:39,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:39,753 INFO L470 AbstractCegarLoop]: Abstraction has 663 states and 843 transitions. [2021-11-17 16:01:39,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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) [2021-11-17 16:01:39,753 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 843 transitions. [2021-11-17 16:01:39,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-17 16:01:39,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:39,754 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:39,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:39,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-17 16:01:39,973 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:39,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:39,973 INFO L85 PathProgramCache]: Analyzing trace with hash -553663886, now seen corresponding path program 1 times [2021-11-17 16:01:39,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:39,973 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026324633] [2021-11-17 16:01:39,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:39,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:39,991 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:39,992 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [916981618] [2021-11-17 16:01:39,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:39,992 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:39,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:39,995 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) [2021-11-17 16:01:39,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-17 16:01:40,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:40,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-17 16:01:40,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:40,444 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-17 16:01:40,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-17 16:01:40,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:40,444 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026324633] [2021-11-17 16:01:40,444 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:40,445 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916981618] [2021-11-17 16:01:40,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916981618] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-17 16:01:40,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-17 16:01:40,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-17 16:01:40,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724701087] [2021-11-17 16:01:40,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-17 16:01:40,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-17 16:01:40,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:40,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-17 16:01:40,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-17 16:01:40,447 INFO L87 Difference]: Start difference. First operand 663 states and 843 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-17 16:01:40,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:40,577 INFO L93 Difference]: Finished difference Result 1266 states and 1623 transitions. [2021-11-17 16:01:40,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-17 16:01:40,578 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 110 [2021-11-17 16:01:40,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:40,580 INFO L225 Difference]: With dead ends: 1266 [2021-11-17 16:01:40,580 INFO L226 Difference]: Without dead ends: 668 [2021-11-17 16:01:40,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-17 16:01:40,581 INFO L933 BasicCegarLoop]: 305 mSDtfsCounter, 18 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:40,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 2107 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-17 16:01:40,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2021-11-17 16:01:40,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 668. [2021-11-17 16:01:40,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 625 states have (on average 1.2672) internal successors, (792), 632 states have internal predecessors, (792), 28 states have call successors, (28), 10 states have call predecessors, (28), 11 states have return successors, (29), 25 states have call predecessors, (29), 28 states have call successors, (29) [2021-11-17 16:01:40,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 849 transitions. [2021-11-17 16:01:40,595 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 849 transitions. Word has length 110 [2021-11-17 16:01:40,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:40,595 INFO L470 AbstractCegarLoop]: Abstraction has 668 states and 849 transitions. [2021-11-17 16:01:40,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-17 16:01:40,595 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 849 transitions. [2021-11-17 16:01:40,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-17 16:01:40,596 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:40,596 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 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] [2021-11-17 16:01:40,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-17 16:01:40,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:40,811 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:40,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:40,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1849320704, now seen corresponding path program 1 times [2021-11-17 16:01:40,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:40,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557446979] [2021-11-17 16:01:40,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:40,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:40,824 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:40,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2073333994] [2021-11-17 16:01:40,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:40,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:40,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:40,826 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) [2021-11-17 16:01:40,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-17 16:01:41,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-17 16:01:41,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-17 16:01:41,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:41,307 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-17 16:01:41,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 16:01:41,544 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-17 16:01:41,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:41,545 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557446979] [2021-11-17 16:01:41,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:41,545 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073333994] [2021-11-17 16:01:41,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073333994] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 16:01:41,545 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 16:01:41,545 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 12 [2021-11-17 16:01:41,545 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135395754] [2021-11-17 16:01:41,545 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 16:01:41,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-17 16:01:41,545 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:41,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-17 16:01:41,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-17 16:01:41,546 INFO L87 Difference]: Start difference. First operand 668 states and 849 transitions. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-17 16:01:41,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:41,887 INFO L93 Difference]: Finished difference Result 1289 states and 1655 transitions. [2021-11-17 16:01:41,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-17 16:01:41,887 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2021-11-17 16:01:41,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:41,890 INFO L225 Difference]: With dead ends: 1289 [2021-11-17 16:01:41,890 INFO L226 Difference]: Without dead ends: 684 [2021-11-17 16:01:41,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2021-11-17 16:01:41,891 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 37 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:41,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 2419 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-17 16:01:41,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2021-11-17 16:01:41,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 681. [2021-11-17 16:01:41,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 637 states have (on average 1.271585557299843) internal successors, (810), 644 states have internal predecessors, (810), 28 states have call successors, (28), 11 states have call predecessors, (28), 12 states have return successors, (29), 25 states have call predecessors, (29), 28 states have call successors, (29) [2021-11-17 16:01:41,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 867 transitions. [2021-11-17 16:01:41,910 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 867 transitions. Word has length 112 [2021-11-17 16:01:41,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:41,910 INFO L470 AbstractCegarLoop]: Abstraction has 681 states and 867 transitions. [2021-11-17 16:01:41,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-17 16:01:41,910 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 867 transitions. [2021-11-17 16:01:41,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-17 16:01:41,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:41,917 INFO L514 BasicCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:41,939 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-17 16:01:42,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-17 16:01:42,118 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:42,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:42,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1577750638, now seen corresponding path program 2 times [2021-11-17 16:01:42,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:42,119 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561786927] [2021-11-17 16:01:42,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:42,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:42,129 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:42,129 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [643282938] [2021-11-17 16:01:42,129 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-17 16:01:42,129 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:42,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:42,130 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) [2021-11-17 16:01:42,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-17 16:01:50,740 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-17 16:01:50,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-17 16:01:50,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-17 16:01:50,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-17 16:01:51,049 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-17 16:01:51,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-17 16:01:51,369 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-17 16:01:51,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-17 16:01:51,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561786927] [2021-11-17 16:01:51,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-11-17 16:01:51,369 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643282938] [2021-11-17 16:01:51,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643282938] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-17 16:01:51,370 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-17 16:01:51,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 19 [2021-11-17 16:01:51,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710906539] [2021-11-17 16:01:51,370 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-17 16:01:51,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-17 16:01:51,371 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-17 16:01:51,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-17 16:01:51,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2021-11-17 16:01:51,372 INFO L87 Difference]: Start difference. First operand 681 states and 867 transitions. Second operand has 19 states, 19 states have (on average 6.052631578947368) internal successors, (115), 19 states have internal predecessors, (115), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-17 16:01:52,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-17 16:01:52,066 INFO L93 Difference]: Finished difference Result 1382 states and 1772 transitions. [2021-11-17 16:01:52,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-17 16:01:52,067 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.052631578947368) internal successors, (115), 19 states have internal predecessors, (115), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2021-11-17 16:01:52,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-17 16:01:52,069 INFO L225 Difference]: With dead ends: 1382 [2021-11-17 16:01:52,070 INFO L226 Difference]: Without dead ends: 699 [2021-11-17 16:01:52,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=275, Invalid=915, Unknown=0, NotChecked=0, Total=1190 [2021-11-17 16:01:52,072 INFO L933 BasicCegarLoop]: 304 mSDtfsCounter, 329 mSDsluCounter, 2745 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 3049 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-17 16:01:52,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [348 Valid, 3049 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-17 16:01:52,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2021-11-17 16:01:52,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 687. [2021-11-17 16:01:52,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 643 states have (on average 1.2690513219284603) internal successors, (816), 650 states have internal predecessors, (816), 28 states have call successors, (28), 11 states have call predecessors, (28), 12 states have return successors, (29), 25 states have call predecessors, (29), 28 states have call successors, (29) [2021-11-17 16:01:52,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 873 transitions. [2021-11-17 16:01:52,106 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 873 transitions. Word has length 116 [2021-11-17 16:01:52,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-17 16:01:52,107 INFO L470 AbstractCegarLoop]: Abstraction has 687 states and 873 transitions. [2021-11-17 16:01:52,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.052631578947368) internal successors, (115), 19 states have internal predecessors, (115), 3 states have call successors, (13), 2 states have call predecessors, (13), 6 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-17 16:01:52,107 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 873 transitions. [2021-11-17 16:01:52,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-17 16:01:52,108 INFO L506 BasicCegarLoop]: Found error trace [2021-11-17 16:01:52,108 INFO L514 BasicCegarLoop]: trace histogram [15, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-17 16:01:52,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-11-17 16:01:52,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-17 16:01:52,323 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-17 16:01:52,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-17 16:01:52,324 INFO L85 PathProgramCache]: Analyzing trace with hash -101405335, now seen corresponding path program 3 times [2021-11-17 16:01:52,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-17 16:01:52,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322470921] [2021-11-17 16:01:52,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-17 16:01:52,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-17 16:01:52,334 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-17 16:01:52,335 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1612660013] [2021-11-17 16:01:52,335 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-17 16:01:52,335 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-17 16:01:52,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-17 16:01:52,336 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) [2021-11-17 16:01:52,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process Killed by 15