./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/EvenOdd03.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursive/EvenOdd03.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash eda92234de2991558d0fa68c10405194bf8879d4d71f81bbe5c79bf2cf318fe2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 03:18:46,848 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 03:18:46,850 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 03:18:46,862 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 03:18:46,863 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 03:18:46,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 03:18:46,864 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 03:18:46,865 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 03:18:46,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 03:18:46,867 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 03:18:46,868 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 03:18:46,868 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 03:18:46,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 03:18:46,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 03:18:46,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 03:18:46,871 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 03:18:46,871 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 03:18:46,872 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 03:18:46,873 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 03:18:46,874 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 03:18:46,875 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 03:18:46,876 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 03:18:46,877 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 03:18:46,877 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 03:18:46,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 03:18:46,880 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 03:18:46,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 03:18:46,881 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 03:18:46,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 03:18:46,882 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 03:18:46,882 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 03:18:46,882 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 03:18:46,883 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 03:18:46,883 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 03:18:46,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 03:18:46,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 03:18:46,885 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 03:18:46,885 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 03:18:46,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 03:18:46,886 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 03:18:46,886 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 03:18:46,887 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2022-12-14 03:18:46,902 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 03:18:46,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 03:18:46,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 03:18:46,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 03:18:46,903 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 03:18:46,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 03:18:46,903 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 03:18:46,903 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 03:18:46,903 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 03:18:46,904 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 03:18:46,904 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 03:18:46,904 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 03:18:46,905 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 03:18:46,905 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 03:18:46,905 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 03:18:46,905 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 03:18:46,905 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 03:18:46,906 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 03:18:46,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 03:18:46,907 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 03:18:46,907 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 03:18:46,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 03:18:46,907 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 03:18:46,907 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 03:18:46,907 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 03:18:46,908 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 03:18:46,909 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 03:18:46,909 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 03:18:46,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:18:46,909 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 03:18:46,909 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 03:18:46,909 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 03:18:46,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 03:18:46,910 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 03:18:46,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 03:18:46,910 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 03:18:46,910 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 03:18:46,910 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh 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 -> Taipan 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 -> eda92234de2991558d0fa68c10405194bf8879d4d71f81bbe5c79bf2cf318fe2 [2022-12-14 03:18:47,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 03:18:47,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 03:18:47,095 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 03:18:47,096 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 03:18:47,097 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 03:18:47,098 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/recursive/EvenOdd03.c [2022-12-14 03:18:49,669 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 03:18:49,825 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 03:18:49,825 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/sv-benchmarks/c/recursive/EvenOdd03.c [2022-12-14 03:18:49,829 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/data/778264da1/923fcc72d7a94984a63e930e1c5f7777/FLAG370818980 [2022-12-14 03:18:50,229 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/data/778264da1/923fcc72d7a94984a63e930e1c5f7777 [2022-12-14 03:18:50,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 03:18:50,232 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 03:18:50,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 03:18:50,233 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 03:18:50,236 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 03:18:50,237 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,238 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2687f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50, skipping insertion in model container [2022-12-14 03:18:50,238 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,243 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 03:18:50,255 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 03:18:50,379 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/sv-benchmarks/c/recursive/EvenOdd03.c[974,987] [2022-12-14 03:18:50,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:18:50,389 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 03:18:50,401 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/sv-benchmarks/c/recursive/EvenOdd03.c[974,987] [2022-12-14 03:18:50,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:18:50,414 INFO L208 MainTranslator]: Completed translation [2022-12-14 03:18:50,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50 WrapperNode [2022-12-14 03:18:50,415 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 03:18:50,415 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 03:18:50,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 03:18:50,416 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 03:18:50,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,427 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,442 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 27 [2022-12-14 03:18:50,442 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 03:18:50,443 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 03:18:50,443 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 03:18:50,443 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 03:18:50,450 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,452 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,455 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,457 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,458 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,460 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 03:18:50,461 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 03:18:50,461 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 03:18:50,461 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 03:18:50,462 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (1/1) ... [2022-12-14 03:18:50,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:18:50,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:18:50,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 03:18:50,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 03:18:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 03:18:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure isEven [2022-12-14 03:18:50,526 INFO L138 BoogieDeclarations]: Found implementation of procedure isEven [2022-12-14 03:18:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 03:18:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure isOdd [2022-12-14 03:18:50,526 INFO L138 BoogieDeclarations]: Found implementation of procedure isOdd [2022-12-14 03:18:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 03:18:50,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 03:18:50,584 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 03:18:50,587 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 03:18:50,705 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 03:18:50,725 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 03:18:50,725 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 03:18:50,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:18:50 BoogieIcfgContainer [2022-12-14 03:18:50,727 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 03:18:50,728 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 03:18:50,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 03:18:50,731 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 03:18:50,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:18:50" (1/3) ... [2022-12-14 03:18:50,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@139cab48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:18:50, skipping insertion in model container [2022-12-14 03:18:50,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:18:50" (2/3) ... [2022-12-14 03:18:50,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@139cab48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:18:50, skipping insertion in model container [2022-12-14 03:18:50,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:18:50" (3/3) ... [2022-12-14 03:18:50,733 INFO L112 eAbstractionObserver]: Analyzing ICFG EvenOdd03.c [2022-12-14 03:18:50,746 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 03:18:50,746 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-12-14 03:18:50,781 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 03:18:50,785 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59363dc8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 03:18:50,786 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-14 03:18:50,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 18 states have (on average 1.5) internal successors, (27), 22 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-12-14 03:18:50,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-12-14 03:18:50,794 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:50,794 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:50,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:50,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:50,799 INFO L85 PathProgramCache]: Analyzing trace with hash -560789168, now seen corresponding path program 1 times [2022-12-14 03:18:50,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:50,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294889034] [2022-12-14 03:18:50,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:50,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:50,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:50,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:50,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:50,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294889034] [2022-12-14 03:18:50,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294889034] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:50,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:50,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:18:50,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180483891] [2022-12-14 03:18:50,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:50,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:18:50,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:50,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:18:50,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:50,989 INFO L87 Difference]: Start difference. First operand has 28 states, 18 states have (on average 1.5) internal successors, (27), 22 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:51,079 INFO L93 Difference]: Finished difference Result 43 states and 49 transitions. [2022-12-14 03:18:51,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:51,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-12-14 03:18:51,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:51,088 INFO L225 Difference]: With dead ends: 43 [2022-12-14 03:18:51,088 INFO L226 Difference]: Without dead ends: 26 [2022-12-14 03:18:51,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:18:51,094 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 20 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:51,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 83 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:18:51,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-12-14 03:18:51,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 23. [2022-12-14 03:18:51,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.25) internal successors, (20), 19 states have internal predecessors, (20), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2022-12-14 03:18:51,119 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 7 [2022-12-14 03:18:51,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:51,119 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2022-12-14 03:18:51,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2022-12-14 03:18:51,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 03:18:51,120 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:51,120 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:51,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 03:18:51,120 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:51,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:51,121 INFO L85 PathProgramCache]: Analyzing trace with hash -204594982, now seen corresponding path program 1 times [2022-12-14 03:18:51,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:51,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614120183] [2022-12-14 03:18:51,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:51,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:51,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:51,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:51,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:51,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614120183] [2022-12-14 03:18:51,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614120183] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:51,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:51,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:18:51,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17399297] [2022-12-14 03:18:51,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:51,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:18:51,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:51,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:18:51,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:51,181 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:51,213 INFO L93 Difference]: Finished difference Result 26 states and 26 transitions. [2022-12-14 03:18:51,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:51,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-12-14 03:18:51,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:51,214 INFO L225 Difference]: With dead ends: 26 [2022-12-14 03:18:51,214 INFO L226 Difference]: Without dead ends: 25 [2022-12-14 03:18:51,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:18:51,215 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 6 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:51,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 43 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 03:18:51,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-12-14 03:18:51,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2022-12-14 03:18:51,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 20 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2022-12-14 03:18:51,219 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 8 [2022-12-14 03:18:51,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:51,220 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2022-12-14 03:18:51,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,220 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2022-12-14 03:18:51,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 03:18:51,220 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:51,220 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:51,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 03:18:51,221 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:51,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:51,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1352632894, now seen corresponding path program 1 times [2022-12-14 03:18:51,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:51,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555289604] [2022-12-14 03:18:51,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:51,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:51,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:51,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:51,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555289604] [2022-12-14 03:18:51,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555289604] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:51,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:51,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 03:18:51,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048410782] [2022-12-14 03:18:51,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:51,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 03:18:51,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:51,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 03:18:51,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:18:51,295 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand has 7 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:51,357 INFO L93 Difference]: Finished difference Result 33 states and 33 transitions. [2022-12-14 03:18:51,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-14 03:18:51,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-12-14 03:18:51,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:51,359 INFO L225 Difference]: With dead ends: 33 [2022-12-14 03:18:51,359 INFO L226 Difference]: Without dead ends: 32 [2022-12-14 03:18:51,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-14 03:18:51,360 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 14 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:51,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 32 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 03:18:51,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-12-14 03:18:51,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 29. [2022-12-14 03:18:51,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 24 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2022-12-14 03:18:51,365 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 13 [2022-12-14 03:18:51,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:51,365 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 29 transitions. [2022-12-14 03:18:51,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,365 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2022-12-14 03:18:51,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-14 03:18:51,366 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:51,366 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:51,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 03:18:51,366 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting isOddErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:51,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:51,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1018053188, now seen corresponding path program 1 times [2022-12-14 03:18:51,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:51,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758496171] [2022-12-14 03:18:51,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:51,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:51,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:51,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:51,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758496171] [2022-12-14 03:18:51,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758496171] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:51,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:51,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:18:51,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265032917] [2022-12-14 03:18:51,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:51,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 03:18:51,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:51,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 03:18:51,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:18:51,438 INFO L87 Difference]: Start difference. First operand 29 states and 29 transitions. Second operand has 7 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:51,488 INFO L93 Difference]: Finished difference Result 29 states and 29 transitions. [2022-12-14 03:18:51,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 03:18:51,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-12-14 03:18:51,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:51,489 INFO L225 Difference]: With dead ends: 29 [2022-12-14 03:18:51,489 INFO L226 Difference]: Without dead ends: 27 [2022-12-14 03:18:51,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-14 03:18:51,491 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 15 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:51,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 3 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 03:18:51,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-12-14 03:18:51,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-12-14 03:18:51,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2022-12-14 03:18:51,496 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 14 [2022-12-14 03:18:51,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:51,496 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 27 transitions. [2022-12-14 03:18:51,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,496 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 27 transitions. [2022-12-14 03:18:51,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-12-14 03:18:51,496 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:51,497 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:51,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 03:18:51,497 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:51,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:51,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1891194270, now seen corresponding path program 1 times [2022-12-14 03:18:51,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:51,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682378167] [2022-12-14 03:18:51,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:51,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:51,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:51,578 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:51,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:51,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682378167] [2022-12-14 03:18:51,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682378167] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:18:51,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388086644] [2022-12-14 03:18:51,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:51,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:51,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:18:51,580 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:18:51,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 03:18:51,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:51,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 03:18:51,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:18:51,682 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:51,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:18:51,768 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:51,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388086644] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:18:51,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2050895426] [2022-12-14 03:18:51,787 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:18:51,788 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:18:51,792 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:18:51,793 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:18:51,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-12-14 03:18:51,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645816703] [2022-12-14 03:18:51,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:18:51,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-14 03:18:51,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:51,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-14 03:18:51,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2022-12-14 03:18:51,795 INFO L87 Difference]: Start difference. First operand 27 states and 27 transitions. Second operand has 16 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 10 states have internal predecessors, (31), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:51,928 INFO L93 Difference]: Finished difference Result 49 states and 50 transitions. [2022-12-14 03:18:51,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-14 03:18:51,929 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 10 states have internal predecessors, (31), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-12-14 03:18:51,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:51,930 INFO L225 Difference]: With dead ends: 49 [2022-12-14 03:18:51,930 INFO L226 Difference]: Without dead ends: 47 [2022-12-14 03:18:51,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2022-12-14 03:18:51,931 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 40 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:51,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 39 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:18:51,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2022-12-14 03:18:51,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 45. [2022-12-14 03:18:51,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 37 states have internal predecessors, (38), 7 states have call successors, (7), 7 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2022-12-14 03:18:51,938 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 19 [2022-12-14 03:18:51,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:51,939 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 45 transitions. [2022-12-14 03:18:51,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 10 states have internal predecessors, (31), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:51,939 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 45 transitions. [2022-12-14 03:18:51,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-12-14 03:18:51,940 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:51,940 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1] [2022-12-14 03:18:51,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 03:18:52,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:52,142 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:52,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:52,144 INFO L85 PathProgramCache]: Analyzing trace with hash 2040002778, now seen corresponding path program 1 times [2022-12-14 03:18:52,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:52,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54643783] [2022-12-14 03:18:52,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:52,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:52,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:52,422 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:52,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:52,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54643783] [2022-12-14 03:18:52,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54643783] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:18:52,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642123415] [2022-12-14 03:18:52,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:52,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:52,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:18:52,424 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:18:52,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 03:18:52,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:52,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-14 03:18:52,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:18:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:52,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:18:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:52,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642123415] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:18:52,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1830926661] [2022-12-14 03:18:52,713 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:18:52,714 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:18:52,714 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:18:52,714 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:18:52,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2022-12-14 03:18:52,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549140164] [2022-12-14 03:18:52,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:18:52,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-12-14 03:18:52,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:52,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-12-14 03:18:52,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=642, Unknown=0, NotChecked=0, Total=756 [2022-12-14 03:18:52,717 INFO L87 Difference]: Start difference. First operand 45 states and 45 transitions. Second operand has 28 states, 25 states have (on average 2.44) internal successors, (61), 16 states have internal predecessors, (61), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:52,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:52,978 INFO L93 Difference]: Finished difference Result 91 states and 96 transitions. [2022-12-14 03:18:52,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-14 03:18:52,978 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 2.44) internal successors, (61), 16 states have internal predecessors, (61), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2022-12-14 03:18:52,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:52,979 INFO L225 Difference]: With dead ends: 91 [2022-12-14 03:18:52,979 INFO L226 Difference]: Without dead ends: 89 [2022-12-14 03:18:52,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=252, Invalid=1308, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 03:18:52,981 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 90 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:52,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 48 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:18:52,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2022-12-14 03:18:52,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 87. [2022-12-14 03:18:52,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 71 states have (on average 1.028169014084507) internal successors, (73), 72 states have internal predecessors, (73), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:52,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 87 transitions. [2022-12-14 03:18:52,995 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 87 transitions. Word has length 37 [2022-12-14 03:18:52,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:52,995 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 87 transitions. [2022-12-14 03:18:52,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 2.44) internal successors, (61), 16 states have internal predecessors, (61), 12 states have call successors, (12), 12 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:52,996 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 87 transitions. [2022-12-14 03:18:52,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 03:18:52,998 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:52,998 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1] [2022-12-14 03:18:53,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 03:18:53,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 03:18:53,199 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:53,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:53,200 INFO L85 PathProgramCache]: Analyzing trace with hash 888440868, now seen corresponding path program 2 times [2022-12-14 03:18:53,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:53,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426392012] [2022-12-14 03:18:53,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:53,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:53,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:53,707 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:53,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:53,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426392012] [2022-12-14 03:18:53,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426392012] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:18:53,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014911400] [2022-12-14 03:18:53,708 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 03:18:53,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:53,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:18:53,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:18:53,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 03:18:53,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2022-12-14 03:18:53,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 03:18:53,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-14 03:18:53,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:18:53,878 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:53,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:18:54,393 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:54,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014911400] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:18:54,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [713565433] [2022-12-14 03:18:54,395 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:18:54,396 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:18:54,396 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:18:54,396 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:18:54,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 55 [2022-12-14 03:18:54,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183125500] [2022-12-14 03:18:54,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:18:54,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-12-14 03:18:54,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:54,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-12-14 03:18:54,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=2656, Unknown=0, NotChecked=0, Total=3080 [2022-12-14 03:18:54,400 INFO L87 Difference]: Start difference. First operand 87 states and 87 transitions. Second operand has 56 states, 53 states have (on average 2.4716981132075473) internal successors, (131), 30 states have internal predecessors, (131), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:54,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:54,996 INFO L93 Difference]: Finished difference Result 169 states and 180 transitions. [2022-12-14 03:18:54,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-12-14 03:18:54,996 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 53 states have (on average 2.4716981132075473) internal successors, (131), 30 states have internal predecessors, (131), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2022-12-14 03:18:54,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:54,997 INFO L225 Difference]: With dead ends: 169 [2022-12-14 03:18:54,997 INFO L226 Difference]: Without dead ends: 167 [2022-12-14 03:18:54,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1737 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=970, Invalid=5510, Unknown=0, NotChecked=0, Total=6480 [2022-12-14 03:18:54,999 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 290 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:54,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 49 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:18:55,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2022-12-14 03:18:55,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 165. [2022-12-14 03:18:55,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 136 states have (on average 1.0147058823529411) internal successors, (138), 137 states have internal predecessors, (138), 27 states have call successors, (27), 27 states have call predecessors, (27), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:55,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 165 transitions. [2022-12-14 03:18:55,014 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 165 transitions. Word has length 79 [2022-12-14 03:18:55,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:55,014 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 165 transitions. [2022-12-14 03:18:55,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 53 states have (on average 2.4716981132075473) internal successors, (131), 30 states have internal predecessors, (131), 26 states have call successors, (26), 26 states have call predecessors, (26), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:55,015 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 165 transitions. [2022-12-14 03:18:55,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-14 03:18:55,018 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:55,019 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 1, 1, 1, 1] [2022-12-14 03:18:55,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 03:18:55,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:55,220 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:55,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:55,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1475081702, now seen corresponding path program 2 times [2022-12-14 03:18:55,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:55,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766862630] [2022-12-14 03:18:55,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:55,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:55,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:56,351 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:56,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:56,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766862630] [2022-12-14 03:18:56,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766862630] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:18:56,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585352254] [2022-12-14 03:18:56,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 03:18:56,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:56,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:18:56,352 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:18:56,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 03:18:56,418 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2022-12-14 03:18:56,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 03:18:56,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 54 conjunts are in the unsatisfiable core [2022-12-14 03:18:56,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:18:56,636 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:56,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:18:57,885 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:18:57,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585352254] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:18:57,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1957784443] [2022-12-14 03:18:57,888 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:18:57,888 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:18:57,888 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:18:57,889 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:18:57,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 54, 54] total 107 [2022-12-14 03:18:57,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307410629] [2022-12-14 03:18:57,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:18:57,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 108 states [2022-12-14 03:18:57,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:57,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2022-12-14 03:18:57,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1514, Invalid=10042, Unknown=0, NotChecked=0, Total=11556 [2022-12-14 03:18:57,898 INFO L87 Difference]: Start difference. First operand 165 states and 165 transitions. Second operand has 108 states, 105 states have (on average 2.4857142857142858) internal successors, (261), 56 states have internal predecessors, (261), 52 states have call successors, (52), 52 states have call predecessors, (52), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:59,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:59,218 INFO L93 Difference]: Finished difference Result 331 states and 356 transitions. [2022-12-14 03:18:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2022-12-14 03:18:59,219 INFO L78 Accepts]: Start accepts. Automaton has has 108 states, 105 states have (on average 2.4857142857142858) internal successors, (261), 56 states have internal predecessors, (261), 52 states have call successors, (52), 52 states have call predecessors, (52), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2022-12-14 03:18:59,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:59,221 INFO L225 Difference]: With dead ends: 331 [2022-12-14 03:18:59,221 INFO L226 Difference]: Without dead ends: 329 [2022-12-14 03:18:59,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 259 SyntacticMatches, 1 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7600 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=3672, Invalid=21768, Unknown=0, NotChecked=0, Total=25440 [2022-12-14 03:18:59,226 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 670 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:59,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 53 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:18:59,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2022-12-14 03:18:59,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 327. [2022-12-14 03:18:59,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 271 states have (on average 1.007380073800738) internal successors, (273), 272 states have internal predecessors, (273), 54 states have call successors, (54), 54 states have call predecessors, (54), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:59,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 327 transitions. [2022-12-14 03:18:59,251 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 327 transitions. Word has length 157 [2022-12-14 03:18:59,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:59,252 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 327 transitions. [2022-12-14 03:18:59,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 108 states, 105 states have (on average 2.4857142857142858) internal successors, (261), 56 states have internal predecessors, (261), 52 states have call successors, (52), 52 states have call predecessors, (52), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:18:59,253 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 327 transitions. [2022-12-14 03:18:59,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2022-12-14 03:18:59,259 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:59,259 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 26, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1] [2022-12-14 03:18:59,263 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 03:18:59,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-14 03:18:59,461 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:18:59,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:59,462 INFO L85 PathProgramCache]: Analyzing trace with hash 228487228, now seen corresponding path program 3 times [2022-12-14 03:18:59,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:59,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343964366] [2022-12-14 03:18:59,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:59,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:03,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4004 backedges. 0 proven. 4004 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:19:03,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:03,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343964366] [2022-12-14 03:19:03,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343964366] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:19:03,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326509192] [2022-12-14 03:19:03,109 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 03:19:03,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:19:03,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:19:03,110 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:19:03,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 03:19:03,184 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 03:19:03,184 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 03:19:03,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 108 conjunts are in the unsatisfiable core [2022-12-14 03:19:03,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:19:03,536 INFO L134 CoverageAnalysis]: Checked inductivity of 4004 backedges. 0 proven. 4004 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:19:03,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:19:07,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4004 backedges. 0 proven. 4004 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:19:07,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326509192] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:19:07,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [683470388] [2022-12-14 03:19:07,764 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:19:07,764 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:19:07,764 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:19:07,764 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:19:07,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [108, 108, 108] total 215 [2022-12-14 03:19:07,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413239499] [2022-12-14 03:19:07,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:19:07,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 216 states [2022-12-14 03:19:07,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:07,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 216 interpolants. [2022-12-14 03:19:07,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5944, Invalid=40496, Unknown=0, NotChecked=0, Total=46440 [2022-12-14 03:19:07,771 INFO L87 Difference]: Start difference. First operand 327 states and 327 transitions. Second operand has 216 states, 213 states have (on average 2.492957746478873) internal successors, (531), 110 states have internal predecessors, (531), 106 states have call successors, (106), 106 states have call predecessors, (106), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:19:12,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:19:12,307 INFO L93 Difference]: Finished difference Result 649 states and 700 transitions. [2022-12-14 03:19:12,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 214 states. [2022-12-14 03:19:12,307 INFO L78 Accepts]: Start accepts. Automaton has has 216 states, 213 states have (on average 2.492957746478873) internal successors, (531), 110 states have internal predecessors, (531), 106 states have call successors, (106), 106 states have call predecessors, (106), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 319 [2022-12-14 03:19:12,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:19:12,309 INFO L225 Difference]: With dead ends: 649 [2022-12-14 03:19:12,309 INFO L226 Difference]: Without dead ends: 647 [2022-12-14 03:19:12,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 849 GetRequests, 529 SyntacticMatches, 1 SemanticMatches, 319 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32497 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=14530, Invalid=88190, Unknown=0, NotChecked=0, Total=102720 [2022-12-14 03:19:12,316 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 1660 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:19:12,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1660 Valid, 67 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 1366 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 03:19:12,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2022-12-14 03:19:12,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 645. [2022-12-14 03:19:12,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 536 states have (on average 1.0037313432835822) internal successors, (538), 537 states have internal predecessors, (538), 107 states have call successors, (107), 107 states have call predecessors, (107), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:19:12,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 645 transitions. [2022-12-14 03:19:12,340 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 645 transitions. Word has length 319 [2022-12-14 03:19:12,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:19:12,340 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 645 transitions. [2022-12-14 03:19:12,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 216 states, 213 states have (on average 2.492957746478873) internal successors, (531), 110 states have internal predecessors, (531), 106 states have call successors, (106), 106 states have call predecessors, (106), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:19:12,341 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 645 transitions. [2022-12-14 03:19:12,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2022-12-14 03:19:12,350 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:19:12,350 INFO L195 NwaCegarLoop]: trace histogram [53, 53, 53, 53, 53, 53, 53, 53, 53, 52, 52, 52, 1, 1, 1, 1] [2022-12-14 03:19:12,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 03:19:12,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:19:12,553 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:19:12,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:19:12,554 INFO L85 PathProgramCache]: Analyzing trace with hash 2012897814, now seen corresponding path program 3 times [2022-12-14 03:19:12,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:19:12,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738382011] [2022-12-14 03:19:12,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:19:12,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:19:12,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:29,465 INFO L134 CoverageAnalysis]: Checked inductivity of 16432 backedges. 0 proven. 16432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:19:29,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:29,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738382011] [2022-12-14 03:19:29,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738382011] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:19:29,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988601259] [2022-12-14 03:19:29,466 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-14 03:19:29,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:19:29,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:19:29,467 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:19:29,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 03:19:29,668 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-14 03:19:29,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 03:19:29,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 214 conjunts are in the unsatisfiable core [2022-12-14 03:19:29,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:19:30,285 INFO L134 CoverageAnalysis]: Checked inductivity of 16432 backedges. 0 proven. 16432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:19:30,285 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:19:47,442 INFO L134 CoverageAnalysis]: Checked inductivity of 16432 backedges. 0 proven. 16432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:19:47,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988601259] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:19:47,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2067421973] [2022-12-14 03:19:47,444 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:19:47,444 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:19:47,445 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:19:47,445 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:19:47,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [214, 214, 214] total 427 [2022-12-14 03:19:47,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625197072] [2022-12-14 03:19:47,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:19:47,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 428 states [2022-12-14 03:19:47,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:47,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 428 interpolants. [2022-12-14 03:19:47,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23114, Invalid=159642, Unknown=0, NotChecked=0, Total=182756 [2022-12-14 03:19:47,463 INFO L87 Difference]: Start difference. First operand 645 states and 645 transitions. Second operand has 428 states, 425 states have (on average 2.496470588235294) internal successors, (1061), 216 states have internal predecessors, (1061), 212 states have call successors, (212), 212 states have call predecessors, (212), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:20:08,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:20:08,330 INFO L93 Difference]: Finished difference Result 1291 states and 1396 transitions. [2022-12-14 03:20:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 428 states. [2022-12-14 03:20:08,331 INFO L78 Accepts]: Start accepts. Automaton has has 428 states, 425 states have (on average 2.496470588235294) internal successors, (1061), 216 states have internal predecessors, (1061), 212 states have call successors, (212), 212 states have call predecessors, (212), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 637 [2022-12-14 03:20:08,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:20:08,334 INFO L225 Difference]: With dead ends: 1291 [2022-12-14 03:20:08,334 INFO L226 Difference]: Without dead ends: 1289 [2022-12-14 03:20:08,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1698 GetRequests, 1059 SyntacticMatches, 1 SemanticMatches, 638 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132720 ImplicationChecksByTransitivity, 37.2s TimeCoverageRelationStatistics Valid=57352, Invalid=351608, Unknown=0, NotChecked=0, Total=408960 [2022-12-14 03:20:08,357 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 5035 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 2545 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5035 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 2600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:20:08,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5035 Valid, 64 Invalid, 2600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2545 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 03:20:08,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1289 states. [2022-12-14 03:20:08,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1289 to 1287. [2022-12-14 03:20:08,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 1071 states have (on average 1.0018674136321195) internal successors, (1073), 1072 states have internal predecessors, (1073), 214 states have call successors, (214), 214 states have call predecessors, (214), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:20:08,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 1287 transitions. [2022-12-14 03:20:08,419 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 1287 transitions. Word has length 637 [2022-12-14 03:20:08,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:20:08,420 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 1287 transitions. [2022-12-14 03:20:08,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 428 states, 425 states have (on average 2.496470588235294) internal successors, (1061), 216 states have internal predecessors, (1061), 212 states have call successors, (212), 212 states have call predecessors, (212), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:20:08,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 1287 transitions. [2022-12-14 03:20:08,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1280 [2022-12-14 03:20:08,430 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:20:08,430 INFO L195 NwaCegarLoop]: trace histogram [107, 107, 107, 106, 106, 106, 106, 106, 106, 106, 106, 106, 1, 1, 1, 1] [2022-12-14 03:20:08,435 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 03:20:08,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:20:08,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:20:08,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:20:08,633 INFO L85 PathProgramCache]: Analyzing trace with hash 279441564, now seen corresponding path program 4 times [2022-12-14 03:20:08,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:20:08,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949043831] [2022-12-14 03:20:08,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:20:08,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:20:09,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:21:55,028 INFO L134 CoverageAnalysis]: Checked inductivity of 67204 backedges. 0 proven. 67204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:21:55,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:21:55,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949043831] [2022-12-14 03:21:55,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949043831] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:21:55,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393695312] [2022-12-14 03:21:55,029 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-14 03:21:55,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:21:55,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:21:55,030 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:21:55,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 03:21:55,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:21:55,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 2157 conjuncts, 428 conjunts are in the unsatisfiable core [2022-12-14 03:21:55,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:21:56,468 INFO L134 CoverageAnalysis]: Checked inductivity of 67204 backedges. 0 proven. 67204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:21:56,468 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:23:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 67204 backedges. 0 proven. 67204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:23:04,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393695312] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:23:04,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2131530965] [2022-12-14 03:23:04,507 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2022-12-14 03:23:04,507 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:23:04,507 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-14 03:23:04,507 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:23:04,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [428, 428, 428] total 855 [2022-12-14 03:23:04,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255006232] [2022-12-14 03:23:04,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:23:04,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 856 states [2022-12-14 03:23:04,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:23:04,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 856 interpolants. [2022-12-14 03:23:04,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92024, Invalid=639856, Unknown=0, NotChecked=0, Total=731880 [2022-12-14 03:23:04,555 INFO L87 Difference]: Start difference. First operand 1287 states and 1287 transitions. Second operand has 856 states, 853 states have (on average 2.4982415005861665) internal successors, (2131), 430 states have internal predecessors, (2131), 426 states have call successors, (426), 426 states have call predecessors, (426), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:25:14,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:25:14,131 INFO L93 Difference]: Finished difference Result 2569 states and 2780 transitions. [2022-12-14 03:25:14,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 854 states. [2022-12-14 03:25:14,132 INFO L78 Accepts]: Start accepts. Automaton has has 856 states, 853 states have (on average 2.4982415005861665) internal successors, (2131), 430 states have internal predecessors, (2131), 426 states have call successors, (426), 426 states have call predecessors, (426), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1279 [2022-12-14 03:25:14,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:25:14,138 INFO L225 Difference]: With dead ends: 2569 [2022-12-14 03:25:14,138 INFO L226 Difference]: Without dead ends: 2567 [2022-12-14 03:25:14,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3409 GetRequests, 2129 SyntacticMatches, 1 SemanticMatches, 1279 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539537 ImplicationChecksByTransitivity, 155.2s TimeCoverageRelationStatistics Valid=228770, Invalid=1410910, Unknown=0, NotChecked=0, Total=1639680 [2022-12-14 03:25:14,220 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 9495 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 4969 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9495 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 5076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 4969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:25:14,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9495 Valid, 90 Invalid, 5076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 4969 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-12-14 03:25:14,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2022-12-14 03:25:14,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2565. [2022-12-14 03:25:14,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2565 states, 2136 states have (on average 1.000936329588015) internal successors, (2138), 2137 states have internal predecessors, (2138), 427 states have call successors, (427), 427 states have call predecessors, (427), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:25:14,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 2565 transitions. [2022-12-14 03:25:14,364 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 2565 transitions. Word has length 1279 [2022-12-14 03:25:14,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:25:14,365 INFO L495 AbstractCegarLoop]: Abstraction has 2565 states and 2565 transitions. [2022-12-14 03:25:14,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 856 states, 853 states have (on average 2.4982415005861665) internal successors, (2131), 430 states have internal predecessors, (2131), 426 states have call successors, (426), 426 states have call predecessors, (426), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:25:14,367 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 2565 transitions. [2022-12-14 03:25:14,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2558 [2022-12-14 03:25:14,405 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:25:14,407 INFO L195 NwaCegarLoop]: trace histogram [213, 213, 213, 213, 213, 213, 213, 213, 213, 212, 212, 212, 1, 1, 1, 1] [2022-12-14 03:25:14,413 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 03:25:14,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fe432db-894f-4ff0-a0f5-a9527f9e0890/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 03:25:14,607 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [isEvenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, isEvenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, isOddErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 1 more)] === [2022-12-14 03:25:14,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:25:14,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1734634794, now seen corresponding path program 4 times [2022-12-14 03:25:14,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:25:14,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867565726] [2022-12-14 03:25:14,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:25:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:25:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat