./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 791161d1 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_test1-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 470d7065e9fd450e98d72326ef313763cf0710ea45f0a443b018e8a49bdf7927 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 14:03:30,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 14:03:30,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 14:03:30,518 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 14:03:30,519 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 14:03:30,520 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 14:03:30,523 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 14:03:30,525 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 14:03:30,527 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 14:03:30,531 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 14:03:30,532 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 14:03:30,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 14:03:30,534 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 14:03:30,536 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 14:03:30,537 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 14:03:30,541 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 14:03:30,542 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 14:03:30,543 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 14:03:30,545 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 14:03:30,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 14:03:30,553 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 14:03:30,554 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 14:03:30,554 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 14:03:30,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 14:03:30,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 14:03:30,563 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 14:03:30,564 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 14:03:30,564 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 14:03:30,566 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 14:03:30,566 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 14:03:30,567 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 14:03:30,567 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 14:03:30,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 14:03:30,570 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 14:03:30,571 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 14:03:30,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 14:03:30,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 14:03:30,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 14:03:30,573 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 14:03:30,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 14:03:30,574 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 14:03:30,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 14:03:30,577 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-07-23 14:03:30,605 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 14:03:30,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 14:03:30,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 14:03:30,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 14:03:30,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 14:03:30,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 14:03:30,608 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 14:03:30,608 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 14:03:30,608 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 14:03:30,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 14:03:30,609 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-23 14:03:30,609 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-23 14:03:30,610 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 14:03:30,610 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-23 14:03:30,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 14:03:30,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 14:03:30,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 14:03:30,611 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 14:03:30,611 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-07-23 14:03:30,612 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-23 14:03:30,612 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 14:03:30,612 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 14:03:30,613 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 14:03:30,613 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 14:03:30,613 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 14:03:30,613 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 14:03:30,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 14:03:30,614 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 14:03:30,614 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 14:03:30,614 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 14:03:30,614 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 14:03:30,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 14:03:30,615 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 14:03:30,615 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 ! overflow) ) 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 -> 470d7065e9fd450e98d72326ef313763cf0710ea45f0a443b018e8a49bdf7927 [2022-07-23 14:03:30,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 14:03:30,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 14:03:30,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 14:03:30,888 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 14:03:30,888 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 14:03:30,890 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_test1-1.i [2022-07-23 14:03:30,974 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4438ef611/a467dac7cf0b4f08a0e713247f0586f2/FLAG6ab63553e [2022-07-23 14:03:31,442 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 14:03:31,442 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test1-1.i [2022-07-23 14:03:31,459 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4438ef611/a467dac7cf0b4f08a0e713247f0586f2/FLAG6ab63553e [2022-07-23 14:03:31,974 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4438ef611/a467dac7cf0b4f08a0e713247f0586f2 [2022-07-23 14:03:31,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 14:03:31,978 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 14:03:31,979 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 14:03:31,979 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 14:03:31,981 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 14:03:31,982 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:03:31" (1/1) ... [2022-07-23 14:03:31,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@787ef515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:31, skipping insertion in model container [2022-07-23 14:03:31,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 02:03:31" (1/1) ... [2022-07-23 14:03:31,988 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 14:03:32,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 14:03:32,365 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_test1-1.i[33021,33034] [2022-07-23 14:03:32,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 14:03:32,453 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 14:03:32,479 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_test1-1.i[33021,33034] [2022-07-23 14:03:32,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 14:03:32,564 INFO L208 MainTranslator]: Completed translation [2022-07-23 14:03:32,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32 WrapperNode [2022-07-23 14:03:32,565 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 14:03:32,566 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 14:03:32,566 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 14:03:32,566 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 14:03:32,575 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,621 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,673 INFO L137 Inliner]: procedures = 177, calls = 186, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 627 [2022-07-23 14:03:32,681 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 14:03:32,682 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 14:03:32,682 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 14:03:32,683 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 14:03:32,690 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,709 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,755 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,763 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,766 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 14:03:32,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 14:03:32,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 14:03:32,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 14:03:32,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (1/1) ... [2022-07-23 14:03:32,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 14:03:32,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:32,811 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-23 14:03:32,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-23 14:03:32,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-23 14:03:32,857 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-23 14:03:32,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-23 14:03:32,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-23 14:03:32,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 14:03:32,858 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 14:03:32,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 14:03:32,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 14:03:32,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 14:03:32,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 14:03:32,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 14:03:32,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 14:03:32,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-23 14:03:32,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 14:03:32,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 14:03:33,012 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 14:03:33,014 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 14:03:33,865 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 14:03:33,872 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 14:03:33,872 INFO L299 CfgBuilder]: Removed 31 assume(true) statements. [2022-07-23 14:03:33,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:03:33 BoogieIcfgContainer [2022-07-23 14:03:33,874 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 14:03:33,875 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 14:03:33,875 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 14:03:33,878 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 14:03:33,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 02:03:31" (1/3) ... [2022-07-23 14:03:33,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36385296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:03:33, skipping insertion in model container [2022-07-23 14:03:33,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 02:03:32" (2/3) ... [2022-07-23 14:03:33,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36385296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 02:03:33, skipping insertion in model container [2022-07-23 14:03:33,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 02:03:33" (3/3) ... [2022-07-23 14:03:33,883 INFO L111 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test1-1.i [2022-07-23 14:03:33,895 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 14:03:33,896 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-07-23 14:03:33,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 14:03:33,959 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6dc22176, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2a182cbb [2022-07-23 14:03:33,960 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-23 14:03:33,964 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 116 states have (on average 1.6810344827586208) internal successors, (195), 132 states have internal predecessors, (195), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-23 14:03:33,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-07-23 14:03:33,968 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:33,969 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-07-23 14:03:33,969 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:33,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:33,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1126635289, now seen corresponding path program 1 times [2022-07-23 14:03:33,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:33,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191894715] [2022-07-23 14:03:33,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:33,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:34,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:34,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:34,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:34,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191894715] [2022-07-23 14:03:34,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191894715] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:03:34,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:03:34,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 14:03:34,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856374146] [2022-07-23 14:03:34,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:03:34,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 14:03:34,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:34,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 14:03:34,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 14:03:34,154 INFO L87 Difference]: Start difference. First operand has 138 states, 116 states have (on average 1.6810344827586208) internal successors, (195), 132 states have internal predecessors, (195), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2022-07-23 14:03:34,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:34,245 INFO L93 Difference]: Finished difference Result 366 states and 607 transitions. [2022-07-23 14:03:34,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 14:03:34,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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 6 [2022-07-23 14:03:34,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:34,257 INFO L225 Difference]: With dead ends: 366 [2022-07-23 14:03:34,258 INFO L226 Difference]: Without dead ends: 226 [2022-07-23 14:03:34,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 14:03:34,273 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 113 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:03:34,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 386 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:03:34,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2022-07-23 14:03:34,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 137. [2022-07-23 14:03:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 117 states have (on average 1.3504273504273505) internal successors, (158), 131 states have internal predecessors, (158), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-23 14:03:34,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 184 transitions. [2022-07-23 14:03:34,366 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 184 transitions. Word has length 6 [2022-07-23 14:03:34,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:34,366 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 184 transitions. [2022-07-23 14:03:34,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2022-07-23 14:03:34,366 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 184 transitions. [2022-07-23 14:03:34,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-23 14:03:34,369 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:34,369 INFO L195 NwaCegarLoop]: 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] [2022-07-23 14:03:34,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-23 14:03:34,370 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:34,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:34,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1116651610, now seen corresponding path program 1 times [2022-07-23 14:03:34,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:34,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765346202] [2022-07-23 14:03:34,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:34,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:34,571 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:34,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1044828232] [2022-07-23 14:03:34,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:34,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:34,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:34,575 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:34,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-23 14:03:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:35,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 1517 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 14:03:35,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:03:35,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:35,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:03:35,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:35,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765346202] [2022-07-23 14:03:35,224 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:03:35,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044828232] [2022-07-23 14:03:35,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044828232] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:03:35,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:03:35,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 14:03:35,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69635126] [2022-07-23 14:03:35,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:03:35,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 14:03:35,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:35,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 14:03:35,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 14:03:35,228 INFO L87 Difference]: Start difference. First operand 137 states and 184 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2022-07-23 14:03:35,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:35,303 INFO L93 Difference]: Finished difference Result 289 states and 393 transitions. [2022-07-23 14:03:35,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 14:03:35,303 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), 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 56 [2022-07-23 14:03:35,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:35,306 INFO L225 Difference]: With dead ends: 289 [2022-07-23 14:03:35,306 INFO L226 Difference]: Without dead ends: 158 [2022-07-23 14:03:35,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 14:03:35,308 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 9 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 305 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.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:03:35,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 305 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:03:35,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-07-23 14:03:35,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 157. [2022-07-23 14:03:35,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 137 states have (on average 1.2992700729927007) internal successors, (178), 151 states have internal predecessors, (178), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-23 14:03:35,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 204 transitions. [2022-07-23 14:03:35,324 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 204 transitions. Word has length 56 [2022-07-23 14:03:35,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:35,325 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 204 transitions. [2022-07-23 14:03:35,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2022-07-23 14:03:35,325 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 204 transitions. [2022-07-23 14:03:35,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-23 14:03:35,327 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:35,327 INFO L195 NwaCegarLoop]: 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] [2022-07-23 14:03:35,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-23 14:03:35,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:35,545 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:35,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:35,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1391411224, now seen corresponding path program 1 times [2022-07-23 14:03:35,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:35,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373695313] [2022-07-23 14:03:35,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:35,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:35,663 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:35,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [538007818] [2022-07-23 14:03:35,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:35,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:35,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:35,668 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:35,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-23 14:03:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:36,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 1519 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 14:03:36,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:03:36,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:36,284 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:03:36,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:36,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373695313] [2022-07-23 14:03:36,285 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:03:36,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538007818] [2022-07-23 14:03:36,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538007818] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:03:36,285 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:03:36,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 14:03:36,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688346050] [2022-07-23 14:03:36,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:03:36,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 14:03:36,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:36,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 14:03:36,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 14:03:36,288 INFO L87 Difference]: Start difference. First operand 157 states and 204 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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) [2022-07-23 14:03:36,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:36,359 INFO L93 Difference]: Finished difference Result 299 states and 393 transitions. [2022-07-23 14:03:36,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 14:03:36,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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 56 [2022-07-23 14:03:36,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:36,365 INFO L225 Difference]: With dead ends: 299 [2022-07-23 14:03:36,365 INFO L226 Difference]: Without dead ends: 148 [2022-07-23 14:03:36,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:03:36,367 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 135 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 339 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 [2022-07-23 14:03:36,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 339 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:03:36,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-07-23 14:03:36,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 143. [2022-07-23 14:03:36,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 137 states have internal predecessors, (157), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 4 states have call predecessors, (13), 13 states have call successors, (13) [2022-07-23 14:03:36,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 183 transitions. [2022-07-23 14:03:36,398 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 183 transitions. Word has length 56 [2022-07-23 14:03:36,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:36,400 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 183 transitions. [2022-07-23 14:03:36,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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) [2022-07-23 14:03:36,401 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 183 transitions. [2022-07-23 14:03:36,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-07-23 14:03:36,403 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:36,403 INFO L195 NwaCegarLoop]: 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] [2022-07-23 14:03:36,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-23 14:03:36,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-07-23 14:03:36,620 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:36,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:36,620 INFO L85 PathProgramCache]: Analyzing trace with hash 632524954, now seen corresponding path program 1 times [2022-07-23 14:03:36,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:36,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667977276] [2022-07-23 14:03:36,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:36,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:36,710 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:36,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2061556377] [2022-07-23 14:03:36,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:36,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:36,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:36,712 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:36,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-23 14:03:37,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:37,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 14:03:37,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:03:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:37,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:03:37,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:37,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667977276] [2022-07-23 14:03:37,418 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:03:37,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061556377] [2022-07-23 14:03:37,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061556377] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:03:37,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:03:37,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 14:03:37,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559052013] [2022-07-23 14:03:37,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:03:37,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 14:03:37,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:37,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 14:03:37,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 14:03:37,421 INFO L87 Difference]: Start difference. First operand 143 states and 183 transitions. Second operand has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 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) [2022-07-23 14:03:37,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:37,454 INFO L93 Difference]: Finished difference Result 238 states and 298 transitions. [2022-07-23 14:03:37,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 14:03:37,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 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 56 [2022-07-23 14:03:37,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:37,464 INFO L225 Difference]: With dead ends: 238 [2022-07-23 14:03:37,464 INFO L226 Difference]: Without dead ends: 237 [2022-07-23 14:03:37,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:03:37,469 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 55 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:03:37,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 498 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:03:37,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2022-07-23 14:03:37,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 235. [2022-07-23 14:03:37,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 212 states have (on average 1.240566037735849) internal successors, (263), 226 states have internal predecessors, (263), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 7 states have call predecessors, (16), 16 states have call successors, (16) [2022-07-23 14:03:37,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 295 transitions. [2022-07-23 14:03:37,493 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 295 transitions. Word has length 56 [2022-07-23 14:03:37,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:37,494 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 295 transitions. [2022-07-23 14:03:37,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.666666666666668) internal successors, (56), 4 states have internal predecessors, (56), 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) [2022-07-23 14:03:37,494 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 295 transitions. [2022-07-23 14:03:37,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-07-23 14:03:37,495 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:37,495 INFO L195 NwaCegarLoop]: 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] [2022-07-23 14:03:37,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-23 14:03:37,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:37,708 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:37,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:37,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1866562491, now seen corresponding path program 1 times [2022-07-23 14:03:37,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:37,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175164176] [2022-07-23 14:03:37,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:37,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:37,829 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:37,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954638490] [2022-07-23 14:03:37,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:37,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:37,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:37,831 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:37,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-23 14:03:38,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:38,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 14:03:38,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:03:38,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:38,665 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:03:38,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:38,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175164176] [2022-07-23 14:03:38,666 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:03:38,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954638490] [2022-07-23 14:03:38,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954638490] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:03:38,666 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:03:38,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 14:03:38,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137249654] [2022-07-23 14:03:38,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:03:38,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 14:03:38,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:38,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 14:03:38,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 14:03:38,668 INFO L87 Difference]: Start difference. First operand 235 states and 295 transitions. Second operand has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 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) [2022-07-23 14:03:38,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:38,696 INFO L93 Difference]: Finished difference Result 235 states and 295 transitions. [2022-07-23 14:03:38,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 14:03:38,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 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 57 [2022-07-23 14:03:38,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:38,698 INFO L225 Difference]: With dead ends: 235 [2022-07-23 14:03:38,698 INFO L226 Difference]: Without dead ends: 234 [2022-07-23 14:03:38,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:03:38,699 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 85 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:03:38,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 344 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:03:38,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2022-07-23 14:03:38,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 234. [2022-07-23 14:03:38,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 212 states have (on average 1.2358490566037736) internal successors, (262), 225 states have internal predecessors, (262), 16 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 7 states have call predecessors, (16), 16 states have call successors, (16) [2022-07-23 14:03:38,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 294 transitions. [2022-07-23 14:03:38,714 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 294 transitions. Word has length 57 [2022-07-23 14:03:38,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:38,714 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 294 transitions. [2022-07-23 14:03:38,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 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) [2022-07-23 14:03:38,715 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 294 transitions. [2022-07-23 14:03:38,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-23 14:03:38,716 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:38,716 INFO L195 NwaCegarLoop]: 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, 1, 1, 1] [2022-07-23 14:03:38,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-23 14:03:38,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:38,936 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:38,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:38,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1237589276, now seen corresponding path program 1 times [2022-07-23 14:03:38,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:38,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032085299] [2022-07-23 14:03:38,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:38,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:39,018 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:39,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897238003] [2022-07-23 14:03:39,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:39,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:39,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:39,021 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:39,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-23 14:03:39,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:39,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 1529 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-23 14:03:39,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:03:39,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:39,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:03:40,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:40,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:40,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032085299] [2022-07-23 14:03:40,006 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:03:40,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897238003] [2022-07-23 14:03:40,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897238003] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:03:40,006 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:03:40,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-23 14:03:40,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335315122] [2022-07-23 14:03:40,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:03:40,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 14:03:40,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:40,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 14:03:40,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-23 14:03:40,008 INFO L87 Difference]: Start difference. First operand 234 states and 294 transitions. Second operand has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 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) [2022-07-23 14:03:40,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:40,094 INFO L93 Difference]: Finished difference Result 367 states and 469 transitions. [2022-07-23 14:03:40,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 14:03:40,094 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 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 61 [2022-07-23 14:03:40,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:40,096 INFO L225 Difference]: With dead ends: 367 [2022-07-23 14:03:40,096 INFO L226 Difference]: Without dead ends: 333 [2022-07-23 14:03:40,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-07-23 14:03:40,098 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 522 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:03:40,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 714 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:03:40,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-07-23 14:03:40,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-07-23 14:03:40,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 308 states have (on average 1.2207792207792207) internal successors, (376), 321 states have internal predecessors, (376), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 10 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-23 14:03:40,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 414 transitions. [2022-07-23 14:03:40,111 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 414 transitions. Word has length 61 [2022-07-23 14:03:40,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:40,111 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 414 transitions. [2022-07-23 14:03:40,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.75) internal successors, (118), 8 states have internal predecessors, (118), 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) [2022-07-23 14:03:40,112 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 414 transitions. [2022-07-23 14:03:40,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-07-23 14:03:40,113 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:40,113 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-23 14:03:40,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-23 14:03:40,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:40,340 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:40,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:40,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1237285228, now seen corresponding path program 1 times [2022-07-23 14:03:40,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:40,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246673474] [2022-07-23 14:03:40,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:40,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:40,442 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:40,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412082901] [2022-07-23 14:03:40,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:40,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:40,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:40,445 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:40,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-23 14:03:41,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:03:41,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 1535 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 14:03:41,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:03:41,362 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:03:41,363 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:03:41,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:03:41,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246673474] [2022-07-23 14:03:41,363 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:03:41,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412082901] [2022-07-23 14:03:41,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412082901] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:03:41,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:03:41,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 14:03:41,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529564305] [2022-07-23 14:03:41,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:03:41,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 14:03:41,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:03:41,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 14:03:41,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 14:03:41,366 INFO L87 Difference]: Start difference. First operand 333 states and 414 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2022-07-23 14:03:41,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:03:41,414 INFO L93 Difference]: Finished difference Result 606 states and 760 transitions. [2022-07-23 14:03:41,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 14:03:41,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 61 [2022-07-23 14:03:41,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:03:41,417 INFO L225 Difference]: With dead ends: 606 [2022-07-23 14:03:41,417 INFO L226 Difference]: Without dead ends: 331 [2022-07-23 14:03:41,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 14:03:41,418 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 15 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:03:41,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 326 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:03:41,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2022-07-23 14:03:41,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2022-07-23 14:03:41,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 306 states have (on average 1.2189542483660132) internal successors, (373), 319 states have internal predecessors, (373), 19 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 10 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-23 14:03:41,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 411 transitions. [2022-07-23 14:03:41,432 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 411 transitions. Word has length 61 [2022-07-23 14:03:41,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:03:41,432 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 411 transitions. [2022-07-23 14:03:41,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) [2022-07-23 14:03:41,433 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 411 transitions. [2022-07-23 14:03:41,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-23 14:03:41,434 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:03:41,434 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-23 14:03:41,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-23 14:03:41,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:41,646 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:03:41,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:03:41,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1438130325, now seen corresponding path program 1 times [2022-07-23 14:03:41,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:03:41,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808256534] [2022-07-23 14:03:41,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:41,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:03:41,687 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:03:41,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1330176889] [2022-07-23 14:03:41,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:03:41,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:03:41,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:03:41,690 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:03:41,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-23 14:04:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:04:02,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 14:04:02,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:02,539 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-23 14:04:02,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:04:02,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:02,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808256534] [2022-07-23 14:04:02,540 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:02,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330176889] [2022-07-23 14:04:02,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330176889] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:04:02,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:04:02,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 14:04:02,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432474799] [2022-07-23 14:04:02,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:04:02,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 14:04:02,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:02,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 14:04:02,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 14:04:02,541 INFO L87 Difference]: Start difference. First operand 331 states and 411 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-23 14:04:02,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:02,570 INFO L93 Difference]: Finished difference Result 613 states and 776 transitions. [2022-07-23 14:04:02,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 14:04:02,571 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 76 [2022-07-23 14:04:02,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:02,573 INFO L225 Difference]: With dead ends: 613 [2022-07-23 14:04:02,573 INFO L226 Difference]: Without dead ends: 334 [2022-07-23 14:04:02,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:04:02,575 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 2 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:02,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 503 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:04:02,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2022-07-23 14:04:02,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2022-07-23 14:04:02,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 308 states have (on average 1.2207792207792207) internal successors, (376), 322 states have internal predecessors, (376), 19 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-23 14:04:02,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 417 transitions. [2022-07-23 14:04:02,602 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 417 transitions. Word has length 76 [2022-07-23 14:04:02,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:02,603 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 417 transitions. [2022-07-23 14:04:02,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-23 14:04:02,603 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 417 transitions. [2022-07-23 14:04:02,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-23 14:04:02,604 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:02,604 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-23 14:04:02,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:02,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:02,820 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:02,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:02,820 INFO L85 PathProgramCache]: Analyzing trace with hash 766935497, now seen corresponding path program 1 times [2022-07-23 14:04:02,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:02,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896861104] [2022-07-23 14:04:02,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:02,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:02,859 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:02,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1581473585] [2022-07-23 14:04:02,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:02,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:02,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:02,861 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:02,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-23 14:04:04,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:04:04,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-23 14:04:04,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:04,036 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-23 14:04:04,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:04,116 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-23 14:04:04,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:04,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896861104] [2022-07-23 14:04:04,117 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:04,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581473585] [2022-07-23 14:04:04,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581473585] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:04,118 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:04,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-23 14:04:04,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17277278] [2022-07-23 14:04:04,118 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:04,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 14:04:04,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:04,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 14:04:04,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-23 14:04:04,120 INFO L87 Difference]: Start difference. First operand 334 states and 417 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:04,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:04,234 INFO L93 Difference]: Finished difference Result 627 states and 803 transitions. [2022-07-23 14:04:04,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-23 14:04:04,234 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 78 [2022-07-23 14:04:04,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:04,236 INFO L225 Difference]: With dead ends: 627 [2022-07-23 14:04:04,236 INFO L226 Difference]: Without dead ends: 345 [2022-07-23 14:04:04,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-23 14:04:04,238 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 16 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:04,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 508 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:04:04,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2022-07-23 14:04:04,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 343. [2022-07-23 14:04:04,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 316 states have (on average 1.2341772151898733) internal successors, (390), 330 states have internal predecessors, (390), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-23 14:04:04,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 431 transitions. [2022-07-23 14:04:04,251 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 431 transitions. Word has length 78 [2022-07-23 14:04:04,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:04,251 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 431 transitions. [2022-07-23 14:04:04,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:04,252 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 431 transitions. [2022-07-23 14:04:04,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-07-23 14:04:04,253 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:04,253 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-07-23 14:04:04,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:04,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-23 14:04:04,469 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:04,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:04,470 INFO L85 PathProgramCache]: Analyzing trace with hash 432269099, now seen corresponding path program 2 times [2022-07-23 14:04:04,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:04,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841410969] [2022-07-23 14:04:04,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:04,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:04,525 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:04,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [49635284] [2022-07-23 14:04:04,526 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 14:04:04,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:04,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:04,528 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:04,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-23 14:04:05,474 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-23 14:04:05,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:04:05,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-23 14:04:05,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:05,540 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 22 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-23 14:04:05,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:05,686 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-23 14:04:05,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:05,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841410969] [2022-07-23 14:04:05,686 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:05,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49635284] [2022-07-23 14:04:05,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49635284] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:05,686 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:05,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2022-07-23 14:04:05,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191266145] [2022-07-23 14:04:05,687 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:05,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-23 14:04:05,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:05,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-23 14:04:05,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2022-07-23 14:04:05,688 INFO L87 Difference]: Start difference. First operand 343 states and 431 transitions. Second operand has 15 states, 15 states have (on average 6.0) internal successors, (90), 15 states have internal predecessors, (90), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:06,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:06,238 INFO L93 Difference]: Finished difference Result 688 states and 894 transitions. [2022-07-23 14:04:06,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-23 14:04:06,239 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.0) internal successors, (90), 15 states have internal predecessors, (90), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 82 [2022-07-23 14:04:06,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:06,241 INFO L225 Difference]: With dead ends: 688 [2022-07-23 14:04:06,241 INFO L226 Difference]: Without dead ends: 351 [2022-07-23 14:04:06,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=259, Invalid=553, Unknown=0, NotChecked=0, Total=812 [2022-07-23 14:04:06,242 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 179 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:06,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 1321 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 14:04:06,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-07-23 14:04:06,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 343. [2022-07-23 14:04:06,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 316 states have (on average 1.2341772151898733) internal successors, (390), 330 states have internal predecessors, (390), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-23 14:04:06,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 431 transitions. [2022-07-23 14:04:06,256 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 431 transitions. Word has length 82 [2022-07-23 14:04:06,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:06,256 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 431 transitions. [2022-07-23 14:04:06,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.0) internal successors, (90), 15 states have internal predecessors, (90), 2 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:06,257 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 431 transitions. [2022-07-23 14:04:06,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-23 14:04:06,257 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:06,258 INFO L195 NwaCegarLoop]: trace histogram [15, 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] [2022-07-23 14:04:06,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:06,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-23 14:04:06,472 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:06,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:06,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1367817495, now seen corresponding path program 3 times [2022-07-23 14:04:06,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:06,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764890578] [2022-07-23 14:04:06,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:06,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:06,518 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:06,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410431277] [2022-07-23 14:04:06,518 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-23 14:04:06,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:06,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:06,520 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:06,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-23 14:04:08,976 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-23 14:04:08,976 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:04:08,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 14:04:08,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:09,077 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:09,078 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:04:09,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:09,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764890578] [2022-07-23 14:04:09,078 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:09,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410431277] [2022-07-23 14:04:09,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410431277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:04:09,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:04:09,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 14:04:09,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255302134] [2022-07-23 14:04:09,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:04:09,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 14:04:09,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:09,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 14:04:09,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-23 14:04:09,081 INFO L87 Difference]: Start difference. First operand 343 states and 431 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-23 14:04:09,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:09,159 INFO L93 Difference]: Finished difference Result 343 states and 431 transitions. [2022-07-23 14:04:09,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 14:04:09,160 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 91 [2022-07-23 14:04:09,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:09,161 INFO L225 Difference]: With dead ends: 343 [2022-07-23 14:04:09,162 INFO L226 Difference]: Without dead ends: 342 [2022-07-23 14:04:09,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-07-23 14:04:09,162 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 172 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:09,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 792 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:04:09,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2022-07-23 14:04:09,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2022-07-23 14:04:09,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 316 states have (on average 1.2278481012658229) internal successors, (388), 329 states have internal predecessors, (388), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-23 14:04:09,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 429 transitions. [2022-07-23 14:04:09,174 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 429 transitions. Word has length 91 [2022-07-23 14:04:09,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:09,175 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 429 transitions. [2022-07-23 14:04:09,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 6 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-23 14:04:09,175 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 429 transitions. [2022-07-23 14:04:09,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-07-23 14:04:09,177 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:09,177 INFO L195 NwaCegarLoop]: trace histogram [15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:09,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:09,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-23 14:04:09,391 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:09,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:09,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1165389731, now seen corresponding path program 1 times [2022-07-23 14:04:09,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:09,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604355561] [2022-07-23 14:04:09,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:09,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:09,582 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:09,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [816049778] [2022-07-23 14:04:09,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:09,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:09,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:09,586 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:09,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-23 14:04:11,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:04:11,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 3825 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-23 14:04:11,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:11,316 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:11,316 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:11,555 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:11,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:11,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604355561] [2022-07-23 14:04:11,556 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:11,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816049778] [2022-07-23 14:04:11,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816049778] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:11,556 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:11,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2022-07-23 14:04:11,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610275627] [2022-07-23 14:04:11,557 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:11,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-23 14:04:11,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:11,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-23 14:04:11,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2022-07-23 14:04:11,559 INFO L87 Difference]: Start difference. First operand 342 states and 429 transitions. Second operand has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:11,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:11,740 INFO L93 Difference]: Finished difference Result 465 states and 594 transitions. [2022-07-23 14:04:11,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-23 14:04:11,740 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 196 [2022-07-23 14:04:11,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:11,743 INFO L225 Difference]: With dead ends: 465 [2022-07-23 14:04:11,743 INFO L226 Difference]: Without dead ends: 464 [2022-07-23 14:04:11,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2022-07-23 14:04:11,744 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 395 mSDsluCounter, 1170 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:11,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1347 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:04:11,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2022-07-23 14:04:11,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 341. [2022-07-23 14:04:11,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 316 states have (on average 1.2246835443037976) internal successors, (387), 328 states have internal predecessors, (387), 19 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (22), 10 states have call predecessors, (22), 19 states have call successors, (22) [2022-07-23 14:04:11,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 428 transitions. [2022-07-23 14:04:11,759 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 428 transitions. Word has length 196 [2022-07-23 14:04:11,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:11,760 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 428 transitions. [2022-07-23 14:04:11,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 26.53846153846154) internal successors, (345), 14 states have internal predecessors, (345), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:11,760 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 428 transitions. [2022-07-23 14:04:11,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-07-23 14:04:11,762 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:11,763 INFO L195 NwaCegarLoop]: trace histogram [15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:11,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:11,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-23 14:04:11,980 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:11,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:11,980 INFO L85 PathProgramCache]: Analyzing trace with hash -493453511, now seen corresponding path program 1 times [2022-07-23 14:04:11,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:11,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154771897] [2022-07-23 14:04:11,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:11,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:12,191 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:12,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1172314404] [2022-07-23 14:04:12,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:12,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:12,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:12,196 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:12,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-23 14:04:13,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:04:13,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 3849 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-23 14:04:13,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:14,022 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:14,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:14,284 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:14,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:14,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154771897] [2022-07-23 14:04:14,285 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:14,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172314404] [2022-07-23 14:04:14,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172314404] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:14,285 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:14,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-07-23 14:04:14,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324722681] [2022-07-23 14:04:14,285 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:14,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-23 14:04:14,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:14,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-23 14:04:14,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-07-23 14:04:14,286 INFO L87 Difference]: Start difference. First operand 341 states and 428 transitions. Second operand has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:14,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:14,470 INFO L93 Difference]: Finished difference Result 750 states and 940 transitions. [2022-07-23 14:04:14,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-23 14:04:14,471 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 201 [2022-07-23 14:04:14,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:14,477 INFO L225 Difference]: With dead ends: 750 [2022-07-23 14:04:14,477 INFO L226 Difference]: Without dead ends: 717 [2022-07-23 14:04:14,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=311, Unknown=0, NotChecked=0, Total=462 [2022-07-23 14:04:14,479 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 805 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:14,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1287 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:04:14,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2022-07-23 14:04:14,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 717. [2022-07-23 14:04:14,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 717 states, 680 states have (on average 1.1985294117647058) internal successors, (815), 692 states have internal predecessors, (815), 31 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (38), 22 states have call predecessors, (38), 31 states have call successors, (38) [2022-07-23 14:04:14,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 717 states and 884 transitions. [2022-07-23 14:04:14,506 INFO L78 Accepts]: Start accepts. Automaton has 717 states and 884 transitions. Word has length 201 [2022-07-23 14:04:14,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:14,506 INFO L495 AbstractCegarLoop]: Abstraction has 717 states and 884 transitions. [2022-07-23 14:04:14,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 22.0) internal successors, (352), 16 states have internal predecessors, (352), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:14,507 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 884 transitions. [2022-07-23 14:04:14,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2022-07-23 14:04:14,513 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:14,513 INFO L195 NwaCegarLoop]: trace histogram [15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:14,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:14,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-23 14:04:14,740 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:14,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:14,741 INFO L85 PathProgramCache]: Analyzing trace with hash -339908487, now seen corresponding path program 2 times [2022-07-23 14:04:14,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:14,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101962795] [2022-07-23 14:04:14,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:14,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:15,212 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:15,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [410668980] [2022-07-23 14:04:15,213 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 14:04:15,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:15,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:15,214 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:15,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-23 14:04:17,197 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-23 14:04:17,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:04:17,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 14:04:17,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1289 trivial. 0 not checked. [2022-07-23 14:04:17,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:04:17,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:17,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101962795] [2022-07-23 14:04:17,654 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:17,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410668980] [2022-07-23 14:04:17,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410668980] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:04:17,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:04:17,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-23 14:04:17,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162948348] [2022-07-23 14:04:17,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:04:17,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 14:04:17,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:17,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 14:04:17,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 14:04:17,655 INFO L87 Difference]: Start difference. First operand 717 states and 884 transitions. Second operand has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-23 14:04:17,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:17,704 INFO L93 Difference]: Finished difference Result 743 states and 930 transitions. [2022-07-23 14:04:17,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 14:04:17,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 421 [2022-07-23 14:04:17,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:17,707 INFO L225 Difference]: With dead ends: 743 [2022-07-23 14:04:17,708 INFO L226 Difference]: Without dead ends: 742 [2022-07-23 14:04:17,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:04:17,709 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 65 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:17,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 364 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:04:17,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2022-07-23 14:04:17,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 719. [2022-07-23 14:04:17,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 682 states have (on average 1.1979472140762464) internal successors, (817), 694 states have internal predecessors, (817), 31 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (38), 22 states have call predecessors, (38), 31 states have call successors, (38) [2022-07-23 14:04:17,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 886 transitions. [2022-07-23 14:04:17,731 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 886 transitions. Word has length 421 [2022-07-23 14:04:17,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:17,732 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 886 transitions. [2022-07-23 14:04:17,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-23 14:04:17,732 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 886 transitions. [2022-07-23 14:04:17,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2022-07-23 14:04:17,738 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:17,739 INFO L195 NwaCegarLoop]: trace histogram [15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:17,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:17,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-23 14:04:17,960 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:17,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:17,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1947228074, now seen corresponding path program 1 times [2022-07-23 14:04:17,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:17,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175090159] [2022-07-23 14:04:17,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:17,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:18,431 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:18,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1702045330] [2022-07-23 14:04:18,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:18,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:18,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:18,436 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:18,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-23 14:04:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:04:21,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 9766 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-23 14:04:21,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:22,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:22,490 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:22,934 INFO L134 CoverageAnalysis]: Checked inductivity of 1289 backedges. 0 proven. 1150 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-07-23 14:04:22,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:22,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175090159] [2022-07-23 14:04:22,935 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:22,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702045330] [2022-07-23 14:04:22,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702045330] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:22,935 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:22,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 21 [2022-07-23 14:04:22,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705232567] [2022-07-23 14:04:22,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:22,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-23 14:04:22,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:22,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-23 14:04:22,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2022-07-23 14:04:22,938 INFO L87 Difference]: Start difference. First operand 719 states and 886 transitions. Second operand has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:23,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:23,225 INFO L93 Difference]: Finished difference Result 1036 states and 1285 transitions. [2022-07-23 14:04:23,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-23 14:04:23,226 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 422 [2022-07-23 14:04:23,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:23,231 INFO L225 Difference]: With dead ends: 1036 [2022-07-23 14:04:23,232 INFO L226 Difference]: Without dead ends: 1001 [2022-07-23 14:04:23,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 851 GetRequests, 822 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=273, Invalid=597, Unknown=0, NotChecked=0, Total=870 [2022-07-23 14:04:23,233 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1495 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1521 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:23,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1521 Valid, 2032 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:04:23,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2022-07-23 14:04:23,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 1001. [2022-07-23 14:04:23,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 955 states have (on average 1.1916230366492147) internal successors, (1138), 967 states have internal predecessors, (1138), 40 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (50), 31 states have call predecessors, (50), 40 states have call successors, (50) [2022-07-23 14:04:23,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1228 transitions. [2022-07-23 14:04:23,272 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1228 transitions. Word has length 422 [2022-07-23 14:04:23,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:23,273 INFO L495 AbstractCegarLoop]: Abstraction has 1001 states and 1228 transitions. [2022-07-23 14:04:23,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.80952380952381) internal successors, (521), 21 states have internal predecessors, (521), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:23,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1228 transitions. [2022-07-23 14:04:23,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2022-07-23 14:04:23,286 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:23,286 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:23,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:23,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:23,507 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:23,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:23,508 INFO L85 PathProgramCache]: Analyzing trace with hash -286676461, now seen corresponding path program 2 times [2022-07-23 14:04:23,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:23,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153564568] [2022-07-23 14:04:23,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:23,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:24,153 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:24,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158918011] [2022-07-23 14:04:24,153 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 14:04:24,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:24,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:24,155 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:24,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-23 14:04:27,277 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-23 14:04:27,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:04:27,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-23 14:04:27,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:27,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2606 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:04:27,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:04:27,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:27,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153564568] [2022-07-23 14:04:27,794 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:27,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158918011] [2022-07-23 14:04:27,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158918011] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:04:27,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:04:27,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-23 14:04:27,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356026997] [2022-07-23 14:04:27,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:04:27,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-23 14:04:27,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:27,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-23 14:04:27,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-23 14:04:27,795 INFO L87 Difference]: Start difference. First operand 1001 states and 1228 transitions. Second operand has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-23 14:04:27,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:27,849 INFO L93 Difference]: Finished difference Result 1001 states and 1228 transitions. [2022-07-23 14:04:27,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-23 14:04:27,850 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 587 [2022-07-23 14:04:27,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:27,854 INFO L225 Difference]: With dead ends: 1001 [2022-07-23 14:04:27,854 INFO L226 Difference]: Without dead ends: 1000 [2022-07-23 14:04:27,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:04:27,870 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 100 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:27,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 272 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 14:04:27,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2022-07-23 14:04:27,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 1000. [2022-07-23 14:04:27,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1000 states, 955 states have (on average 1.1905759162303664) internal successors, (1137), 966 states have internal predecessors, (1137), 40 states have call successors, (40), 3 states have call predecessors, (40), 4 states have return successors, (50), 31 states have call predecessors, (50), 40 states have call successors, (50) [2022-07-23 14:04:27,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1227 transitions. [2022-07-23 14:04:27,906 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1227 transitions. Word has length 587 [2022-07-23 14:04:27,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:27,907 INFO L495 AbstractCegarLoop]: Abstraction has 1000 states and 1227 transitions. [2022-07-23 14:04:27,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-07-23 14:04:27,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1227 transitions. [2022-07-23 14:04:27,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2022-07-23 14:04:27,912 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:27,912 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 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] [2022-07-23 14:04:27,952 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:28,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-23 14:04:28,134 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:28,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:28,134 INFO L85 PathProgramCache]: Analyzing trace with hash -645700228, now seen corresponding path program 1 times [2022-07-23 14:04:28,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:28,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887475634] [2022-07-23 14:04:28,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:28,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:28,830 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:28,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1750443295] [2022-07-23 14:04:28,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:28,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:28,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:28,833 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:28,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-07-23 14:04:34,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:04:34,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 14238 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 14:04:34,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:34,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2608 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:04:34,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:35,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2608 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:04:35,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:35,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887475634] [2022-07-23 14:04:35,505 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:35,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750443295] [2022-07-23 14:04:35,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750443295] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:35,505 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:35,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2022-07-23 14:04:35,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144506239] [2022-07-23 14:04:35,505 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:35,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-23 14:04:35,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:35,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-23 14:04:35,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-23 14:04:35,506 INFO L87 Difference]: Start difference. First operand 1000 states and 1227 transitions. Second operand has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-07-23 14:04:35,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:35,779 INFO L93 Difference]: Finished difference Result 1092 states and 1378 transitions. [2022-07-23 14:04:35,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-23 14:04:35,780 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 598 [2022-07-23 14:04:35,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:35,787 INFO L225 Difference]: With dead ends: 1092 [2022-07-23 14:04:35,787 INFO L226 Difference]: Without dead ends: 1091 [2022-07-23 14:04:35,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1201 GetRequests, 1186 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=99, Invalid=173, Unknown=0, NotChecked=0, Total=272 [2022-07-23 14:04:35,788 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 350 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:35,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 688 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-23 14:04:35,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2022-07-23 14:04:35,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1090. [2022-07-23 14:04:35,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 1012 states have (on average 1.209486166007905) internal successors, (1224), 1053 states have internal predecessors, (1224), 70 states have call successors, (70), 6 states have call predecessors, (70), 7 states have return successors, (80), 34 states have call predecessors, (80), 70 states have call successors, (80) [2022-07-23 14:04:35,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1374 transitions. [2022-07-23 14:04:35,832 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1374 transitions. Word has length 598 [2022-07-23 14:04:35,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:35,833 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1374 transitions. [2022-07-23 14:04:35,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 18.444444444444443) internal successors, (166), 10 states have internal predecessors, (166), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-07-23 14:04:35,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1374 transitions. [2022-07-23 14:04:35,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2022-07-23 14:04:35,839 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:35,839 INFO L195 NwaCegarLoop]: trace histogram [15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:35,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:36,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-23 14:04:36,067 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:36,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:36,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1564932964, now seen corresponding path program 2 times [2022-07-23 14:04:36,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:36,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499785409] [2022-07-23 14:04:36,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:36,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:36,739 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:36,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1860813714] [2022-07-23 14:04:36,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 14:04:36,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:36,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:36,748 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:36,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-07-23 14:04:43,202 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-23 14:04:43,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:04:43,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 14346 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-23 14:04:43,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:43,903 INFO L134 CoverageAnalysis]: Checked inductivity of 2686 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:04:43,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:04:44,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2686 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 2630 trivial. 0 not checked. [2022-07-23 14:04:44,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:44,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499785409] [2022-07-23 14:04:44,624 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:44,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860813714] [2022-07-23 14:04:44,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860813714] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:04:44,624 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:04:44,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 21 [2022-07-23 14:04:44,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949537114] [2022-07-23 14:04:44,625 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:04:44,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-23 14:04:44,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:44,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-23 14:04:44,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2022-07-23 14:04:44,627 INFO L87 Difference]: Start difference. First operand 1090 states and 1374 transitions. Second operand has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-07-23 14:04:45,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:45,529 INFO L93 Difference]: Finished difference Result 1272 states and 1675 transitions. [2022-07-23 14:04:45,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-23 14:04:45,530 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 634 [2022-07-23 14:04:45,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:45,536 INFO L225 Difference]: With dead ends: 1272 [2022-07-23 14:04:45,536 INFO L226 Difference]: Without dead ends: 1271 [2022-07-23 14:04:45,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1285 GetRequests, 1246 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=549, Invalid=1091, Unknown=0, NotChecked=0, Total=1640 [2022-07-23 14:04:45,538 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 1173 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 737 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:45,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 737 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-23 14:04:45,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1271 states. [2022-07-23 14:04:45,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1271 to 1270. [2022-07-23 14:04:45,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1270 states, 1126 states have (on average 1.241563055062167) internal successors, (1398), 1227 states have internal predecessors, (1398), 130 states have call successors, (130), 12 states have call predecessors, (130), 13 states have return successors, (140), 40 states have call predecessors, (140), 130 states have call successors, (140) [2022-07-23 14:04:45,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1270 states to 1270 states and 1668 transitions. [2022-07-23 14:04:45,593 INFO L78 Accepts]: Start accepts. Automaton has 1270 states and 1668 transitions. Word has length 634 [2022-07-23 14:04:45,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:45,594 INFO L495 AbstractCegarLoop]: Abstraction has 1270 states and 1668 transitions. [2022-07-23 14:04:45,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 10.333333333333334) internal successors, (217), 22 states have internal predecessors, (217), 10 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-07-23 14:04:45,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1270 states and 1668 transitions. [2022-07-23 14:04:45,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 707 [2022-07-23 14:04:45,603 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:45,603 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:45,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:45,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-07-23 14:04:45,820 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:45,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:45,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1223758556, now seen corresponding path program 3 times [2022-07-23 14:04:45,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:45,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705742610] [2022-07-23 14:04:45,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:45,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:46,507 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:46,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476327499] [2022-07-23 14:04:46,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-23 14:04:46,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:46,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:46,519 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:46,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-07-23 14:04:51,746 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-23 14:04:51,746 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:04:51,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-23 14:04:51,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:04:51,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3166 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 3065 trivial. 0 not checked. [2022-07-23 14:04:51,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:04:51,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:04:51,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705742610] [2022-07-23 14:04:51,841 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:04:51,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476327499] [2022-07-23 14:04:51,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476327499] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:04:51,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:04:51,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-23 14:04:51,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338612932] [2022-07-23 14:04:51,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:04:51,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 14:04:51,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:04:51,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 14:04:51,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-23 14:04:51,845 INFO L87 Difference]: Start difference. First operand 1270 states and 1668 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:52,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:04:52,008 INFO L93 Difference]: Finished difference Result 1587 states and 2155 transitions. [2022-07-23 14:04:52,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 14:04:52,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 706 [2022-07-23 14:04:52,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:04:52,016 INFO L225 Difference]: With dead ends: 1587 [2022-07-23 14:04:52,017 INFO L226 Difference]: Without dead ends: 1586 [2022-07-23 14:04:52,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-23 14:04:52,018 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 264 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:04:52,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 320 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:04:52,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1586 states. [2022-07-23 14:04:52,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1586 to 1513. [2022-07-23 14:04:52,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1513 states, 1297 states have (on average 1.2791056283731688) internal successors, (1659), 1452 states have internal predecessors, (1659), 193 states have call successors, (193), 21 states have call predecessors, (193), 22 states have return successors, (203), 49 states have call predecessors, (203), 193 states have call successors, (203) [2022-07-23 14:04:52,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2055 transitions. [2022-07-23 14:04:52,096 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2055 transitions. Word has length 706 [2022-07-23 14:04:52,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:04:52,097 INFO L495 AbstractCegarLoop]: Abstraction has 1513 states and 2055 transitions. [2022-07-23 14:04:52,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:04:52,098 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2055 transitions. [2022-07-23 14:04:52,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 708 [2022-07-23 14:04:52,105 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:04:52,105 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:04:52,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-07-23 14:04:52,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:52,331 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:04:52,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:04:52,332 INFO L85 PathProgramCache]: Analyzing trace with hash 325074127, now seen corresponding path program 1 times [2022-07-23 14:04:52,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:04:52,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674390882] [2022-07-23 14:04:52,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:52,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:04:53,083 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:04:53,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1659733618] [2022-07-23 14:04:53,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:04:53,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:04:53,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:04:53,087 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:04:53,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-07-23 14:05:00,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:05:00,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 14564 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-23 14:05:00,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:05:01,358 INFO L134 CoverageAnalysis]: Checked inductivity of 3157 backedges. 0 proven. 551 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:05:01,358 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:05:02,360 INFO L134 CoverageAnalysis]: Checked inductivity of 3157 backedges. 0 proven. 371 refuted. 0 times theorem prover too weak. 2786 trivial. 0 not checked. [2022-07-23 14:05:02,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:05:02,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674390882] [2022-07-23 14:05:02,361 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:05:02,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659733618] [2022-07-23 14:05:02,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659733618] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:05:02,361 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:05:02,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 45 [2022-07-23 14:05:02,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224681195] [2022-07-23 14:05:02,362 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:05:02,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-07-23 14:05:02,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:05:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-07-23 14:05:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=551, Invalid=1519, Unknown=0, NotChecked=0, Total=2070 [2022-07-23 14:05:02,365 INFO L87 Difference]: Start difference. First operand 1513 states and 2055 transitions. Second operand has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2022-07-23 14:05:05,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:05:05,115 INFO L93 Difference]: Finished difference Result 2230 states and 3223 transitions. [2022-07-23 14:05:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-07-23 14:05:05,116 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) Word has length 707 [2022-07-23 14:05:05,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:05:05,126 INFO L225 Difference]: With dead ends: 2230 [2022-07-23 14:05:05,126 INFO L226 Difference]: Without dead ends: 2229 [2022-07-23 14:05:05,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1455 GetRequests, 1368 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1615 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2529, Invalid=5303, Unknown=0, NotChecked=0, Total=7832 [2022-07-23 14:05:05,129 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 3183 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 2196 mSolverCounterSat, 1561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3193 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 3757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1561 IncrementalHoareTripleChecker+Valid, 2196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-23 14:05:05,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3193 Valid, 1333 Invalid, 3757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1561 Valid, 2196 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-23 14:05:05,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2229 states. [2022-07-23 14:05:05,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2229 to 2209. [2022-07-23 14:05:05,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2209 states, 1753 states have (on average 1.343411294922989) internal successors, (2355), 2112 states have internal predecessors, (2355), 409 states have call successors, (409), 45 states have call predecessors, (409), 46 states have return successors, (419), 73 states have call predecessors, (419), 409 states have call successors, (419) [2022-07-23 14:05:05,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2209 states to 2209 states and 3183 transitions. [2022-07-23 14:05:05,250 INFO L78 Accepts]: Start accepts. Automaton has 2209 states and 3183 transitions. Word has length 707 [2022-07-23 14:05:05,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:05:05,251 INFO L495 AbstractCegarLoop]: Abstraction has 2209 states and 3183 transitions. [2022-07-23 14:05:05,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 7.133333333333334) internal successors, (321), 46 states have internal predecessors, (321), 22 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 22 states have call predecessors, (24), 22 states have call successors, (24) [2022-07-23 14:05:05,252 INFO L276 IsEmpty]: Start isEmpty. Operand 2209 states and 3183 transitions. [2022-07-23 14:05:05,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2022-07-23 14:05:05,265 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:05:05,266 INFO L195 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:05:05,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-07-23 14:05:05,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:05:05,483 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:05:05,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:05:05,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1740083121, now seen corresponding path program 2 times [2022-07-23 14:05:05,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:05:05,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967986563] [2022-07-23 14:05:05,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:05:05,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:05:06,119 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:05:06,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [112278040] [2022-07-23 14:05:06,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 14:05:06,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:05:06,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:05:06,127 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:05:06,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-07-23 14:05:14,414 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-23 14:05:14,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:05:14,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 14996 conjuncts, 47 conjunts are in the unsatisfiable core [2022-07-23 14:05:14,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:05:16,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5401 backedges. 0 proven. 2795 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:05:16,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:05:18,224 INFO L134 CoverageAnalysis]: Checked inductivity of 5401 backedges. 0 proven. 1871 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2022-07-23 14:05:18,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:05:18,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967986563] [2022-07-23 14:05:18,224 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:05:18,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112278040] [2022-07-23 14:05:18,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112278040] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:05:18,224 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:05:18,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 47] total 93 [2022-07-23 14:05:18,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930495508] [2022-07-23 14:05:18,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:05:18,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2022-07-23 14:05:18,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:05:18,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2022-07-23 14:05:18,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2255, Invalid=6487, Unknown=0, NotChecked=0, Total=8742 [2022-07-23 14:05:18,229 INFO L87 Difference]: Start difference. First operand 2209 states and 3183 transitions. Second operand has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2022-07-23 14:05:26,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:05:26,284 INFO L93 Difference]: Finished difference Result 3622 states and 5491 transitions. [2022-07-23 14:05:26,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2022-07-23 14:05:26,285 INFO L78 Accepts]: Start accepts. Automaton has has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) Word has length 851 [2022-07-23 14:05:26,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:05:26,304 INFO L225 Difference]: With dead ends: 3622 [2022-07-23 14:05:26,305 INFO L226 Difference]: Without dead ends: 3621 [2022-07-23 14:05:26,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1791 GetRequests, 1608 SyntacticMatches, 0 SemanticMatches, 183 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7507 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=10809, Invalid=23231, Unknown=0, NotChecked=0, Total=34040 [2022-07-23 14:05:26,315 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 7765 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 5684 mSolverCounterSat, 4459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7775 SdHoareTripleChecker+Valid, 2102 SdHoareTripleChecker+Invalid, 10143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4459 IncrementalHoareTripleChecker+Valid, 5684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-07-23 14:05:26,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7775 Valid, 2102 Invalid, 10143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4459 Valid, 5684 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-07-23 14:05:26,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3621 states. [2022-07-23 14:05:26,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3621 to 3601. [2022-07-23 14:05:26,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3601 states, 2665 states have (on average 1.4060037523452158) internal successors, (3747), 3432 states have internal predecessors, (3747), 841 states have call successors, (841), 93 states have call predecessors, (841), 94 states have return successors, (851), 121 states have call predecessors, (851), 841 states have call successors, (851) [2022-07-23 14:05:26,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3601 states to 3601 states and 5439 transitions. [2022-07-23 14:05:26,585 INFO L78 Accepts]: Start accepts. Automaton has 3601 states and 5439 transitions. Word has length 851 [2022-07-23 14:05:26,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:05:26,586 INFO L495 AbstractCegarLoop]: Abstraction has 3601 states and 5439 transitions. [2022-07-23 14:05:26,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 93 states have (on average 5.645161290322581) internal successors, (525), 94 states have internal predecessors, (525), 46 states have call successors, (48), 24 states have call predecessors, (48), 24 states have return successors, (48), 46 states have call predecessors, (48), 46 states have call successors, (48) [2022-07-23 14:05:26,586 INFO L276 IsEmpty]: Start isEmpty. Operand 3601 states and 5439 transitions. [2022-07-23 14:05:26,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1140 [2022-07-23 14:05:26,611 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:05:26,612 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 45, 45, 45, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:05:26,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2022-07-23 14:05:26,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-07-23 14:05:26,827 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:05:26,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:05:26,828 INFO L85 PathProgramCache]: Analyzing trace with hash 812373839, now seen corresponding path program 3 times [2022-07-23 14:05:26,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:05:26,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072387094] [2022-07-23 14:05:26,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:05:26,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:05:27,558 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:05:27,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1801472056] [2022-07-23 14:05:27,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-23 14:05:27,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:05:27,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:05:27,564 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:05:27,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-07-23 14:05:35,118 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-23 14:05:35,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:05:35,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-23 14:05:35,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:05:35,226 INFO L134 CoverageAnalysis]: Checked inductivity of 15073 backedges. 452 proven. 0 refuted. 0 times theorem prover too weak. 14621 trivial. 0 not checked. [2022-07-23 14:05:35,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 14:05:35,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:05:35,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072387094] [2022-07-23 14:05:35,227 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:05:35,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801472056] [2022-07-23 14:05:35,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801472056] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 14:05:35,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 14:05:35,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 14:05:35,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425517129] [2022-07-23 14:05:35,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 14:05:35,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 14:05:35,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:05:35,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 14:05:35,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-23 14:05:35,230 INFO L87 Difference]: Start difference. First operand 3601 states and 5439 transitions. Second operand has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:05:35,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:05:35,772 INFO L93 Difference]: Finished difference Result 6476 states and 9925 transitions. [2022-07-23 14:05:35,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 14:05:35,773 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 1139 [2022-07-23 14:05:35,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:05:35,805 INFO L225 Difference]: With dead ends: 6476 [2022-07-23 14:05:35,806 INFO L226 Difference]: Without dead ends: 6475 [2022-07-23 14:05:35,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1147 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-07-23 14:05:35,812 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 179 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-23 14:05:35,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 413 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-23 14:05:35,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6475 states. [2022-07-23 14:05:36,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6475 to 6012. [2022-07-23 14:05:36,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6012 states, 4372 states have (on average 1.4533394327538884) internal successors, (6354), 5664 states have internal predecessors, (6354), 1456 states have call successors, (1456), 182 states have call predecessors, (1456), 183 states have return successors, (1466), 210 states have call predecessors, (1466), 1456 states have call successors, (1466) [2022-07-23 14:05:36,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6012 states to 6012 states and 9276 transitions. [2022-07-23 14:05:36,332 INFO L78 Accepts]: Start accepts. Automaton has 6012 states and 9276 transitions. Word has length 1139 [2022-07-23 14:05:36,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:05:36,333 INFO L495 AbstractCegarLoop]: Abstraction has 6012 states and 9276 transitions. [2022-07-23 14:05:36,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.4) internal successors, (92), 6 states have internal predecessors, (92), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 14:05:36,334 INFO L276 IsEmpty]: Start isEmpty. Operand 6012 states and 9276 transitions. [2022-07-23 14:05:36,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1142 [2022-07-23 14:05:36,364 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:05:36,365 INFO L195 NwaCegarLoop]: trace histogram [47, 46, 46, 46, 46, 46, 46, 46, 46, 44, 44, 44, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:05:36,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2022-07-23 14:05:36,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2022-07-23 14:05:36,587 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:05:36,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:05:36,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1701908781, now seen corresponding path program 1 times [2022-07-23 14:05:36,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:05:36,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427296951] [2022-07-23 14:05:36,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:05:36,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:05:37,267 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:05:37,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [899536255] [2022-07-23 14:05:37,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:05:37,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:05:37,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:05:37,268 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:05:37,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2022-07-23 14:05:46,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 14:05:46,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 15864 conjuncts, 95 conjunts are in the unsatisfiable core [2022-07-23 14:05:47,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:05:50,167 INFO L134 CoverageAnalysis]: Checked inductivity of 15030 backedges. 0 proven. 12424 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:05:50,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-23 14:05:56,544 INFO L134 CoverageAnalysis]: Checked inductivity of 15030 backedges. 0 proven. 8284 refuted. 0 times theorem prover too weak. 6746 trivial. 0 not checked. [2022-07-23 14:05:56,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 14:05:56,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427296951] [2022-07-23 14:05:56,544 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-23 14:05:56,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899536255] [2022-07-23 14:05:56,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899536255] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-23 14:05:56,545 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-23 14:05:56,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 95] total 189 [2022-07-23 14:05:56,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084882007] [2022-07-23 14:05:56,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-23 14:05:56,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 190 states [2022-07-23 14:05:56,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 14:05:56,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 190 interpolants. [2022-07-23 14:05:56,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9119, Invalid=26791, Unknown=0, NotChecked=0, Total=35910 [2022-07-23 14:05:56,553 INFO L87 Difference]: Start difference. First operand 6012 states and 9276 transitions. Second operand has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96) [2022-07-23 14:06:27,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 14:06:27,818 INFO L93 Difference]: Finished difference Result 11444 states and 18040 transitions. [2022-07-23 14:06:27,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-07-23 14:06:27,819 INFO L78 Accepts]: Start accepts. Automaton has has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96) Word has length 1141 [2022-07-23 14:06:27,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 14:06:27,869 INFO L225 Difference]: With dead ends: 11444 [2022-07-23 14:06:27,869 INFO L226 Difference]: Without dead ends: 11443 [2022-07-23 14:06:27,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2467 GetRequests, 2092 SyntacticMatches, 0 SemanticMatches, 375 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32251 ImplicationChecksByTransitivity, 17.8s TimeCoverageRelationStatistics Valid=44649, Invalid=97103, Unknown=0, NotChecked=0, Total=141752 [2022-07-23 14:06:27,887 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 19540 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 10536 mSolverCounterSat, 11461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19550 SdHoareTripleChecker+Valid, 3490 SdHoareTripleChecker+Invalid, 21997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11461 IncrementalHoareTripleChecker+Valid, 10536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-07-23 14:06:27,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19550 Valid, 3490 Invalid, 21997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11461 Valid, 10536 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-07-23 14:06:27,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11443 states. [2022-07-23 14:06:28,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11443 to 11388. [2022-07-23 14:06:28,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11388 states, 8020 states have (on average 1.4865336658354116) internal successors, (11922), 10704 states have internal predecessors, (11922), 2992 states have call successors, (2992), 374 states have call predecessors, (2992), 375 states have return successors, (3002), 402 states have call predecessors, (3002), 2992 states have call successors, (3002) [2022-07-23 14:06:28,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11388 states to 11388 states and 17916 transitions. [2022-07-23 14:06:28,582 INFO L78 Accepts]: Start accepts. Automaton has 11388 states and 17916 transitions. Word has length 1141 [2022-07-23 14:06:28,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 14:06:28,584 INFO L495 AbstractCegarLoop]: Abstraction has 11388 states and 17916 transitions. [2022-07-23 14:06:28,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 190 states, 189 states have (on average 4.957671957671957) internal successors, (937), 190 states have internal predecessors, (937), 94 states have call successors, (96), 48 states have call predecessors, (96), 48 states have return successors, (96), 94 states have call predecessors, (96), 94 states have call successors, (96) [2022-07-23 14:06:28,585 INFO L276 IsEmpty]: Start isEmpty. Operand 11388 states and 17916 transitions. [2022-07-23 14:06:28,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1718 [2022-07-23 14:06:28,656 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 14:06:28,656 INFO L195 NwaCegarLoop]: trace histogram [95, 94, 94, 94, 94, 94, 94, 94, 94, 92, 92, 92, 15, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 14:06:28,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2022-07-23 14:06:28,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:06:28,871 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-23 14:06:28,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 14:06:28,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1115136211, now seen corresponding path program 2 times [2022-07-23 14:06:28,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 14:06:28,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964467797] [2022-07-23 14:06:28,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 14:06:28,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 14:06:30,083 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-23 14:06:30,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [763320721] [2022-07-23 14:06:30,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-23 14:06:30,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-23 14:06:30,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 14:06:30,086 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-23 14:06:30,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2022-07-23 14:06:40,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-23 14:06:40,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-23 14:06:40,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 17592 conjuncts, 191 conjunts are in the unsatisfiable core [2022-07-23 14:06:40,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 14:06:50,318 INFO L134 CoverageAnalysis]: Checked inductivity of 55062 backedges. 0 proven. 52456 refuted. 0 times theorem prover too weak. 2606 trivial. 0 not checked. [2022-07-23 14:06:50,319 INFO L328 TraceCheckSpWp]: Computing backward predicates...