./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 48c0e642396cb981ec97788bf4c6fd139bd12f99e5b4ac8264222e0d2b78e970 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:19:20,543 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:19:20,600 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:19:20,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:19:20,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:19:20,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:19:20,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:19:20,630 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:19:20,630 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:19:20,631 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:19:20,631 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:19:20,632 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:19:20,632 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:19:20,632 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:19:20,632 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:19:20,632 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:19:20,633 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:19:20,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:19:20,633 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:19:20,633 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:19:20,633 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:19:20,633 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:19:20,634 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:19:20,635 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:19:20,635 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:19:20,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:19:20,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:19:20,635 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:19:20,635 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:19:20,635 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:19:20,636 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:19:20,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:19:20,636 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:19:20,636 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:19:20,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:19:20,636 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 48c0e642396cb981ec97788bf4c6fd139bd12f99e5b4ac8264222e0d2b78e970 [2024-11-14 04:19:20,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:19:20,958 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:19:20,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:19:20,963 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:19:20,965 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:19:20,967 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i Unable to find full path for "g++" [2024-11-14 04:19:22,934 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:19:23,298 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:19:23,299 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i [2024-11-14 04:19:23,309 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data/b61bd4a2a/0eaf56c2a1654457be9483c200b0683f/FLAG548e49b95 [2024-11-14 04:19:23,328 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data/b61bd4a2a/0eaf56c2a1654457be9483c200b0683f [2024-11-14 04:19:23,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:19:23,332 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:19:23,333 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:19:23,334 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:19:23,346 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:19:23,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,348 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fd83fa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23, skipping insertion in model container [2024-11-14 04:19:23,348 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,380 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:19:23,562 WARN L250 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_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i[919,932] [2024-11-14 04:19:23,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:19:23,663 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:19:23,677 WARN L250 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_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i[919,932] [2024-11-14 04:19:23,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:19:23,770 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:19:23,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23 WrapperNode [2024-11-14 04:19:23,771 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:19:23,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:19:23,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:19:23,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:19:23,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,790 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,837 INFO L138 Inliner]: procedures = 26, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 179 [2024-11-14 04:19:23,838 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:19:23,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:19:23,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:19:23,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:19:23,851 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,855 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,873 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,890 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:19:23,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:19:23,904 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:19:23,904 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:19:23,905 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (1/1) ... [2024-11-14 04:19:23,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:19:23,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:23,951 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:19:23,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:19:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:19:23,986 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:19:23,987 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:19:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:19:23,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:19:23,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:19:24,115 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:19:24,117 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:19:24,621 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-14 04:19:24,621 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:19:24,922 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:19:24,923 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:19:24,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:24 BoogieIcfgContainer [2024-11-14 04:19:24,924 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:19:24,927 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:19:24,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:19:24,935 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:19:24,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:19:23" (1/3) ... [2024-11-14 04:19:24,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@579bad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:19:24, skipping insertion in model container [2024-11-14 04:19:24,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:23" (2/3) ... [2024-11-14 04:19:24,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@579bad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:19:24, skipping insertion in model container [2024-11-14 04:19:24,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:24" (3/3) ... [2024-11-14 04:19:24,939 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i [2024-11-14 04:19:24,956 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:19:24,957 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i that has 2 procedures, 43 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:19:25,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:19:25,034 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@53518bad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:19:25,035 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:19:25,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 43 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 04:19:25,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 04:19:25,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:25,050 INFO L215 NwaCegarLoop]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:25,050 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:25,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:25,056 INFO L85 PathProgramCache]: Analyzing trace with hash -922950276, now seen corresponding path program 1 times [2024-11-14 04:19:25,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:25,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137939239] [2024-11-14 04:19:25,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:25,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:25,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:19:25,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236729647] [2024-11-14 04:19:25,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:25,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:25,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:25,902 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:19:25,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:19:26,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 04:19:26,233 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 04:19:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 04:19:26,484 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 04:19:26,487 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 04:19:26,488 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 04:19:26,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 04:19:26,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 04:19:26,695 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 04:19:26,836 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 04:19:26,842 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 04:19:26 BoogieIcfgContainer [2024-11-14 04:19:26,842 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 04:19:26,843 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 04:19:26,844 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 04:19:26,845 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 04:19:26,845 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:24" (3/4) ... [2024-11-14 04:19:26,848 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 04:19:26,849 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 04:19:26,850 INFO L158 Benchmark]: Toolchain (without parser) took 3518.25ms. Allocated memory is still 109.1MB. Free memory was 84.6MB in the beginning and 53.4MB in the end (delta: 31.2MB). Peak memory consumption was 33.1MB. Max. memory is 16.1GB. [2024-11-14 04:19:26,851 INFO L158 Benchmark]: CDTParser took 1.17ms. Allocated memory is still 83.9MB. Free memory is still 41.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:19:26,851 INFO L158 Benchmark]: CACSL2BoogieTranslator took 438.10ms. Allocated memory is still 109.1MB. Free memory was 84.1MB in the beginning and 69.3MB in the end (delta: 14.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 04:19:26,851 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.58ms. Allocated memory is still 109.1MB. Free memory was 69.3MB in the beginning and 66.4MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:19:26,852 INFO L158 Benchmark]: Boogie Preprocessor took 61.15ms. Allocated memory is still 109.1MB. Free memory was 66.4MB in the beginning and 64.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:19:26,852 INFO L158 Benchmark]: RCFGBuilder took 1023.71ms. Allocated memory is still 109.1MB. Free memory was 64.8MB in the beginning and 50.3MB in the end (delta: 14.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2024-11-14 04:19:26,853 INFO L158 Benchmark]: TraceAbstraction took 1914.71ms. Allocated memory is still 109.1MB. Free memory was 49.7MB in the beginning and 53.4MB in the end (delta: -3.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:19:26,853 INFO L158 Benchmark]: Witness Printer took 6.34ms. Allocated memory is still 109.1MB. Free memory was 53.4MB in the beginning and 53.4MB in the end (delta: 7.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:19:26,856 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.17ms. Allocated memory is still 83.9MB. Free memory is still 41.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 438.10ms. Allocated memory is still 109.1MB. Free memory was 84.1MB in the beginning and 69.3MB in the end (delta: 14.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 65.58ms. Allocated memory is still 109.1MB. Free memory was 69.3MB in the beginning and 66.4MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 61.15ms. Allocated memory is still 109.1MB. Free memory was 66.4MB in the beginning and 64.8MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1023.71ms. Allocated memory is still 109.1MB. Free memory was 64.8MB in the beginning and 50.3MB in the end (delta: 14.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. * TraceAbstraction took 1914.71ms. Allocated memory is still 109.1MB. Free memory was 49.7MB in the beginning and 53.4MB in the end (delta: -3.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 6.34ms. Allocated memory is still 109.1MB. Free memory was 53.4MB in the beginning and 53.4MB in the end (delta: 7.9kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someUnaryDOUBLEoperation at line 80, overapproximation of someBinaryDOUBLEComparisonOperation at line 172, overapproximation of someBinaryDOUBLEComparisonOperation at line 170, overapproximation of someBinaryDOUBLEComparisonOperation at line 80. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed char var_1_1 = 50; [L23] signed char var_1_3 = 8; [L24] signed char var_1_4 = 10; [L25] double var_1_5 = 16.5; [L26] signed char var_1_6 = 64; [L27] signed char var_1_7 = 2; [L28] unsigned short int var_1_8 = 256; [L29] unsigned short int var_1_10 = 63583; [L30] unsigned short int var_1_11 = 33789; [L31] unsigned char var_1_12 = 1; [L32] unsigned char var_1_14 = 0; [L33] signed long int var_1_15 = 8; [L34] signed short int var_1_16 = -16; [L35] signed short int var_1_18 = 16; [L36] signed short int var_1_19 = 25; [L37] signed short int var_1_20 = 25; [L38] signed short int var_1_21 = 50; [L39] signed long int var_1_22 = -8; [L40] unsigned long int var_1_26 = 10; [L41] signed long int var_1_28 = -10000; [L42] signed long int var_1_29 = -1263929197; [L43] signed short int var_1_31 = 1; [L44] unsigned char var_1_36 = 32; [L45] double var_1_39 = 3.6; [L46] double var_1_40 = 24.25; [L47] double var_1_41 = 31.25; [L48] unsigned long int var_1_42 = 10; [L49] unsigned char last_1_var_1_12 = 1; [L182] isInitial = 1 [L183] FCALL initially() [L184] COND TRUE 1 [L185] CALL updateLastVariables() [L175] last_1_var_1_12 = var_1_12 [L185] RET updateLastVariables() [L186] CALL updateVariables() [L139] var_1_3 = __VERIFIER_nondet_char() [L140] CALL assume_abort_if_not(var_1_3 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=10, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L20] COND FALSE !(!cond) [L140] RET assume_abort_if_not(var_1_3 >= -63) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=10, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L141] CALL assume_abort_if_not(var_1_3 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=10, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L20] COND FALSE !(!cond) [L141] RET assume_abort_if_not(var_1_3 <= 63) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=10, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L142] var_1_4 = __VERIFIER_nondet_char() [L143] CALL assume_abort_if_not(var_1_4 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L20] COND FALSE !(!cond) [L143] RET assume_abort_if_not(var_1_4 >= -63) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L144] CALL assume_abort_if_not(var_1_4 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L20] COND FALSE !(!cond) [L144] RET assume_abort_if_not(var_1_4 <= 63) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=64, var_1_7=2, var_1_8=256] [L145] var_1_6 = __VERIFIER_nondet_char() [L146] CALL assume_abort_if_not(var_1_6 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=2, var_1_8=256] [L20] COND FALSE !(!cond) [L146] RET assume_abort_if_not(var_1_6 >= -1) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=2, var_1_8=256] [L147] CALL assume_abort_if_not(var_1_6 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=2, var_1_8=256] [L20] COND FALSE !(!cond) [L147] RET assume_abort_if_not(var_1_6 <= 127) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=2, var_1_8=256] [L148] var_1_7 = __VERIFIER_nondet_char() [L149] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L149] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L150] CALL assume_abort_if_not(var_1_7 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L150] RET assume_abort_if_not(var_1_7 <= 127) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=63583, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L151] var_1_10 = __VERIFIER_nondet_ushort() [L152] CALL assume_abort_if_not(var_1_10 >= 49150) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L152] RET assume_abort_if_not(var_1_10 >= 49150) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L153] CALL assume_abort_if_not(var_1_10 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L153] RET assume_abort_if_not(var_1_10 <= 65534) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=33789, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L154] var_1_11 = __VERIFIER_nondet_ushort() [L155] CALL assume_abort_if_not(var_1_11 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L155] RET assume_abort_if_not(var_1_11 >= 32767) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L156] CALL assume_abort_if_not(var_1_11 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L156] RET assume_abort_if_not(var_1_11 <= 65534) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L157] var_1_14 = __VERIFIER_nondet_uchar() [L158] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L158] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L159] CALL assume_abort_if_not(var_1_14 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L159] RET assume_abort_if_not(var_1_14 <= 0) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=25, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L160] var_1_20 = __VERIFIER_nondet_short() [L161] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L161] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L162] CALL assume_abort_if_not(var_1_20 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L162] RET assume_abort_if_not(var_1_20 <= 16383) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=50, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L163] var_1_21 = __VERIFIER_nondet_short() [L164] CALL assume_abort_if_not(var_1_21 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L164] RET assume_abort_if_not(var_1_21 >= 0) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L165] CALL assume_abort_if_not(var_1_21 <= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L165] RET assume_abort_if_not(var_1_21 <= 16383) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1263929197, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L166] var_1_29 = __VERIFIER_nondet_long() [L167] CALL assume_abort_if_not(var_1_29 >= -2147483646) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L167] RET assume_abort_if_not(var_1_29 >= -2147483646) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L168] CALL assume_abort_if_not(var_1_29 <= -1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L168] RET assume_abort_if_not(var_1_29 <= -1073741823) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_40=97/4, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L169] var_1_40 = __VERIFIER_nondet_double() [L170] CALL assume_abort_if_not((var_1_40 >= -922337.2036854765600e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 9223372.036854765600e+12F && var_1_40 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L170] RET assume_abort_if_not((var_1_40 >= -922337.2036854765600e+13F && var_1_40 <= -1.0e-20F) || (var_1_40 <= 9223372.036854765600e+12F && var_1_40 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_41=125/4, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L171] var_1_41 = __VERIFIER_nondet_double() [L172] CALL assume_abort_if_not((var_1_41 >= -922337.2036854765600e+13F && var_1_41 <= -1.0e-20F) || (var_1_41 <= 9223372.036854765600e+12F && var_1_41 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not((var_1_41 >= -922337.2036854765600e+13F && var_1_41 <= -1.0e-20F) || (var_1_41 <= 9223372.036854765600e+12F && var_1_41 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=16, var_1_19=25, var_1_1=50, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=10, var_1_28=-10000, var_1_29=-1073741823, var_1_31=1, var_1_36=32, var_1_39=18/5, var_1_3=6, var_1_42=10, var_1_4=8, var_1_5=33/2, var_1_6=6, var_1_7=7, var_1_8=256] [L186] RET updateVariables() [L187] CALL step() [L53] COND TRUE var_1_11 > var_1_7 [L54] COND FALSE !(\read(var_1_14)) [L58] var_1_26 = var_1_7 [L59] COND TRUE ((((-256) < 0 ) ? -(-256) : (-256))) < var_1_11 [L60] var_1_28 = (5 - (((((var_1_29) < 0 ) ? -(var_1_29) : (var_1_29))) - var_1_21)) [L64] COND TRUE var_1_10 > var_1_15 [L65] COND TRUE var_1_29 < var_1_15 [L66] COND TRUE var_1_29 <= (-64 & var_1_11) [L67] var_1_31 = ((((var_1_7) > (((((8) < (var_1_4)) ? (8) : (var_1_4))))) ? (var_1_7) : (((((8) < (var_1_4)) ? (8) : (var_1_4)))))) [L73] COND FALSE !(((((((((var_1_8) > (var_1_18)) ? (var_1_8) : (var_1_18)))) > (var_1_6)) ? (((((var_1_8) > (var_1_18)) ? (var_1_8) : (var_1_18)))) : (var_1_6))) > var_1_10) [L78] var_1_36 = var_1_7 [L80] var_1_39 = ((((((((var_1_40) < 0 ) ? -(var_1_40) : (var_1_40)))) > (((((var_1_41) < (100.75)) ? (var_1_41) : (100.75))))) ? (((((var_1_40) < 0 ) ? -(var_1_40) : (var_1_40)))) : (((((var_1_41) < (100.75)) ? (var_1_41) : (100.75)))))) [L81] COND FALSE !(var_1_11 <= (~ ((((var_1_6) < (var_1_4)) ? (var_1_6) : (var_1_4))))) [L92] var_1_42 = var_1_7 [L94] signed char stepLocal_1 = var_1_6; [L95] unsigned char stepLocal_0 = last_1_var_1_12; [L96] COND FALSE !(-25 == stepLocal_1) [L101] var_1_8 = ((((var_1_7) > (var_1_11)) ? (var_1_7) : (var_1_11))) [L103] signed char stepLocal_2 = var_1_7; [L104] COND TRUE var_1_8 >= stepLocal_2 [L105] var_1_12 = (! var_1_14) [L107] COND TRUE \read(var_1_12) [L108] var_1_1 = (var_1_3 + var_1_4) [L110] COND TRUE var_1_4 >= (var_1_6 - var_1_7) [L111] COND TRUE \read(var_1_12) [L112] var_1_5 = 8.25 [L115] signed char stepLocal_4 = var_1_6; [L116] COND FALSE !(var_1_1 < stepLocal_4) [L119] var_1_18 = (((((var_1_6 + var_1_4)) < (var_1_1)) ? ((var_1_6 + var_1_4)) : (var_1_1))) [L121] COND TRUE \read(var_1_12) [L122] var_1_19 = ((var_1_7 - ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21)))) + var_1_6) [L124] COND FALSE !(-64 > (var_1_6 + var_1_19)) [L127] COND FALSE !(! var_1_12) [L133] signed long int stepLocal_3 = ((((var_1_11) > (var_1_18)) ? (var_1_11) : (var_1_18))) + (var_1_15 / var_1_10); [L134] COND FALSE !(var_1_19 > stepLocal_3) [L187] RET step() [L188] CALL, EXPR property() [L178-L179] return (((((((var_1_12 ? (var_1_1 == ((signed char) (var_1_3 + var_1_4))) : 1) && ((var_1_4 >= (var_1_6 - var_1_7)) ? (var_1_12 ? (var_1_5 == ((double) 8.25)) : 1) : 1)) && ((-25 == var_1_6) ? ((last_1_var_1_12 && last_1_var_1_12) ? (var_1_8 == ((unsigned short int) ((((((var_1_10 - 10) - 16)) > ((var_1_11 - var_1_7))) ? (((var_1_10 - 10) - 16)) : ((var_1_11 - var_1_7)))))) : 1) : (var_1_8 == ((unsigned short int) ((((var_1_7) > (var_1_11)) ? (var_1_7) : (var_1_11))))))) && ((var_1_8 >= var_1_7) ? (var_1_12 == ((unsigned char) (! var_1_14))) : 1)) && ((-64 > (var_1_6 + var_1_19)) ? (var_1_15 == ((signed long int) (var_1_11 - var_1_7))) : ((! var_1_12) ? (var_1_12 ? (var_1_15 == ((signed long int) 4)) : 1) : 1))) && ((var_1_19 > (((((var_1_11) > (var_1_18)) ? (var_1_11) : (var_1_18))) + (var_1_15 / var_1_10))) ? (var_1_16 == ((signed short int) var_1_4)) : 1)) && ((var_1_1 < var_1_6) ? (var_1_18 == ((signed short int) (var_1_6 - var_1_7))) : (var_1_18 == ((signed short int) (((((var_1_6 + var_1_4)) < (var_1_1)) ? ((var_1_6 + var_1_4)) : (var_1_1))))))) && (var_1_12 ? (var_1_19 == ((signed short int) ((var_1_7 - ((((var_1_20) < (var_1_21)) ? (var_1_20) : (var_1_21)))) + var_1_6))) : 1) ; [L188] RET, EXPR property() [L188] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=14, var_1_19=-1, var_1_1=14, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=7, var_1_28=-1073741804, var_1_29=-1073741823, var_1_31=8, var_1_36=7, var_1_39=2, var_1_3=6, var_1_40=0, var_1_41=0, var_1_42=7, var_1_4=8, var_1_5=33/4, var_1_6=6, var_1_7=7, var_1_8=32767] [L19] reach_error() VAL [isInitial=1, last_1_var_1_12=1, var_1_10=49168, var_1_11=32767, var_1_12=1, var_1_14=0, var_1_15=8, var_1_16=-16, var_1_18=14, var_1_19=-1, var_1_1=14, var_1_20=16383, var_1_21=14, var_1_22=-8, var_1_26=7, var_1_28=-1073741804, var_1_29=-1073741823, var_1_31=8, var_1_36=7, var_1_39=2, var_1_3=6, var_1_40=0, var_1_41=0, var_1_42=7, var_1_4=8, var_1_5=33/4, var_1_6=6, var_1_7=7, var_1_8=32767] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.7s, OverallIterations: 1, TraceHistogramMax: 22, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=43occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 164 NumberOfCodeBlocks, 164 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 04:19:26,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 48c0e642396cb981ec97788bf4c6fd139bd12f99e5b4ac8264222e0d2b78e970 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:19:29,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:19:29,812 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 04:19:29,827 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:19:29,831 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:19:29,862 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:19:29,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:19:29,863 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:19:29,863 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:19:29,863 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:19:29,864 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:19:29,864 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:19:29,864 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:19:29,864 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:19:29,864 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:19:29,864 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:19:29,865 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:19:29,865 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:19:29,865 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:19:29,865 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:19:29,866 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:19:29,866 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:19:29,866 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:19:29,866 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:19:29,866 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 04:19:29,866 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 04:19:29,867 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:19:29,867 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 04:19:29,867 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:19:29,867 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:19:29,867 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:19:29,867 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:19:29,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 04:19:29,868 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:19:29,868 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:19:29,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:19:29,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:19:29,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:19:29,869 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:19:29,869 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 04:19:29,869 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:29,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:19:29,869 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:19:29,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 48c0e642396cb981ec97788bf4c6fd139bd12f99e5b4ac8264222e0d2b78e970 [2024-11-14 04:19:30,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:19:30,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:19:30,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:19:30,249 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:19:30,249 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:19:30,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i Unable to find full path for "g++" [2024-11-14 04:19:32,259 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:19:32,502 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:19:32,506 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i [2024-11-14 04:19:32,524 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data/c97c3c2be/a54e596d96fb451581656cd68d7ae47e/FLAG9e41b90ed [2024-11-14 04:19:32,554 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/data/c97c3c2be/a54e596d96fb451581656cd68d7ae47e [2024-11-14 04:19:32,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:19:32,559 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:19:32,561 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:19:32,562 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:19:32,567 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:19:32,568 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:19:32" (1/1) ... [2024-11-14 04:19:32,569 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f3651f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:32, skipping insertion in model container [2024-11-14 04:19:32,572 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:19:32" (1/1) ... [2024-11-14 04:19:32,609 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:19:32,801 WARN L250 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_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i[919,932] [2024-11-14 04:19:32,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:19:32,954 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:19:32,970 WARN L250 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_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i[919,932] [2024-11-14 04:19:33,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:19:33,081 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:19:33,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33 WrapperNode [2024-11-14 04:19:33,082 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:19:33,084 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:19:33,084 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:19:33,084 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:19:33,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,112 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,139 INFO L138 Inliner]: procedures = 27, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 172 [2024-11-14 04:19:33,140 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:19:33,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:19:33,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:19:33,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:19:33,149 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,153 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,154 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,165 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,169 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:19:33,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:19:33,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:19:33,185 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:19:33,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (1/1) ... [2024-11-14 04:19:33,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:19:33,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:33,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:19:33,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:19:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:19:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 04:19:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:19:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:19:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:19:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:19:33,402 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:19:33,407 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:19:34,087 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2024-11-14 04:19:34,087 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:19:34,099 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:19:34,099 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:19:34,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:34 BoogieIcfgContainer [2024-11-14 04:19:34,100 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:19:34,102 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:19:34,102 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:19:34,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:19:34,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:19:32" (1/3) ... [2024-11-14 04:19:34,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a7dfcfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:19:34, skipping insertion in model container [2024-11-14 04:19:34,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:19:33" (2/3) ... [2024-11-14 04:19:34,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a7dfcfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:19:34, skipping insertion in model container [2024-11-14 04:19:34,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:19:34" (3/3) ... [2024-11-14 04:19:34,111 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i [2024-11-14 04:19:34,128 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:19:34,130 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-66.i that has 2 procedures, 82 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:19:34,191 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:19:34,205 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@40fb46a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:19:34,205 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:19:34,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 57 states have (on average 1.4912280701754386) internal successors, (85), 58 states have internal predecessors, (85), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 04:19:34,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:19:34,226 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:34,227 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:34,227 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:34,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:34,234 INFO L85 PathProgramCache]: Analyzing trace with hash -756601533, now seen corresponding path program 1 times [2024-11-14 04:19:34,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:34,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1343051843] [2024-11-14 04:19:34,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:34,251 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:34,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:34,256 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:34,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 04:19:34,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:34,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 04:19:34,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:34,660 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 434 proven. 0 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2024-11-14 04:19:34,661 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:19:34,661 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:19:34,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1343051843] [2024-11-14 04:19:34,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1343051843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:34,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:34,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:19:34,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706955319] [2024-11-14 04:19:34,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:34,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:19:34,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:19:34,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:19:34,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:19:34,697 INFO L87 Difference]: Start difference. First operand has 82 states, 57 states have (on average 1.4912280701754386) internal successors, (85), 58 states have internal predecessors, (85), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 04:19:34,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:34,731 INFO L93 Difference]: Finished difference Result 157 states and 274 transitions. [2024-11-14 04:19:34,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:19:34,737 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 150 [2024-11-14 04:19:34,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:34,745 INFO L225 Difference]: With dead ends: 157 [2024-11-14 04:19:34,745 INFO L226 Difference]: Without dead ends: 78 [2024-11-14 04:19:34,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:19:34,753 INFO L432 NwaCegarLoop]: 122 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:34,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:19:34,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-14 04:19:34,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-14 04:19:34,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 54 states have (on average 1.4444444444444444) internal successors, (78), 54 states have internal predecessors, (78), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 04:19:34,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 122 transitions. [2024-11-14 04:19:34,806 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 122 transitions. Word has length 150 [2024-11-14 04:19:34,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:34,806 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 122 transitions. [2024-11-14 04:19:34,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 04:19:34,807 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 122 transitions. [2024-11-14 04:19:34,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:19:34,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:34,811 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:34,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 04:19:35,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:35,012 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:35,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:35,013 INFO L85 PathProgramCache]: Analyzing trace with hash -236560697, now seen corresponding path program 1 times [2024-11-14 04:19:35,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:35,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [927149153] [2024-11-14 04:19:35,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:35,014 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:35,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:35,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:35,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 04:19:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:35,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:19:35,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:36,550 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 453 proven. 39 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-14 04:19:36,554 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:36,827 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:19:36,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [927149153] [2024-11-14 04:19:36,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [927149153] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:19:36,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1843978682] [2024-11-14 04:19:36,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:36,828 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:36,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 04:19:36,830 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 04:19:36,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-14 04:19:37,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:37,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:19:37,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:37,670 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-14 04:19:37,671 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:19:37,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1843978682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:37,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:19:37,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-14 04:19:37,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555111109] [2024-11-14 04:19:37,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:37,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:19:37,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:19:37,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:19:37,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:19:37,676 INFO L87 Difference]: Start difference. First operand 78 states and 122 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-14 04:19:37,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:37,933 INFO L93 Difference]: Finished difference Result 205 states and 321 transitions. [2024-11-14 04:19:37,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:19:37,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 150 [2024-11-14 04:19:37,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:37,936 INFO L225 Difference]: With dead ends: 205 [2024-11-14 04:19:37,936 INFO L226 Difference]: Without dead ends: 130 [2024-11-14 04:19:37,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:19:37,938 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 80 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:37,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 240 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:19:37,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-14 04:19:37,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2024-11-14 04:19:37,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 92 states have (on average 1.4565217391304348) internal successors, (134), 93 states have internal predecessors, (134), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-14 04:19:37,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 198 transitions. [2024-11-14 04:19:37,962 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 198 transitions. Word has length 150 [2024-11-14 04:19:37,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:37,963 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 198 transitions. [2024-11-14 04:19:37,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-14 04:19:37,963 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 198 transitions. [2024-11-14 04:19:37,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:19:37,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:37,966 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:37,973 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-14 04:19:38,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-14 04:19:38,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:38,371 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:38,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:38,371 INFO L85 PathProgramCache]: Analyzing trace with hash 186141129, now seen corresponding path program 1 times [2024-11-14 04:19:38,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:38,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1130894804] [2024-11-14 04:19:38,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:38,372 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:38,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:38,376 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:38,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 04:19:38,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:38,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:19:38,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:38,854 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 481 proven. 33 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-14 04:19:38,854 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:39,199 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 30 proven. 33 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:39,200 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:19:39,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1130894804] [2024-11-14 04:19:39,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1130894804] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:39,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [692822198] [2024-11-14 04:19:39,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:39,201 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:39,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 04:19:39,204 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 04:19:39,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-14 04:19:40,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:40,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:19:40,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:40,255 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 481 proven. 33 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-14 04:19:40,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:40,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [692822198] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:19:40,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221001661] [2024-11-14 04:19:40,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:40,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:40,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:40,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:19:40,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:19:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:40,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:19:40,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:40,738 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 481 proven. 33 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-14 04:19:40,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:41,012 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 30 proven. 33 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:41,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221001661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:41,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 5 imperfect interpolant sequences. [2024-11-14 04:19:41,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 8 [2024-11-14 04:19:41,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449406055] [2024-11-14 04:19:41,013 INFO L85 oduleStraightlineAll]: Using 5 imperfect interpolants to construct interpolant automaton [2024-11-14 04:19:41,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:19:41,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:19:41,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:19:41,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:19:41,018 INFO L87 Difference]: Start difference. First operand 127 states and 198 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-14 04:19:41,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:41,625 INFO L93 Difference]: Finished difference Result 206 states and 318 transitions. [2024-11-14 04:19:41,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 04:19:41,632 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 150 [2024-11-14 04:19:41,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:41,634 INFO L225 Difference]: With dead ends: 206 [2024-11-14 04:19:41,634 INFO L226 Difference]: Without dead ends: 82 [2024-11-14 04:19:41,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 763 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:19:41,640 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 125 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:41,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 195 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:19:41,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-14 04:19:41,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 80. [2024-11-14 04:19:41,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 55 states have (on average 1.3272727272727274) internal successors, (73), 55 states have internal predecessors, (73), 22 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 04:19:41,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 117 transitions. [2024-11-14 04:19:41,657 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 117 transitions. Word has length 150 [2024-11-14 04:19:41,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:41,658 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 117 transitions. [2024-11-14 04:19:41,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-14 04:19:41,658 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 117 transitions. [2024-11-14 04:19:41,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-14 04:19:41,661 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:41,661 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:41,685 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:19:41,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-14 04:19:42,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-14 04:19:42,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:42,266 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:42,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:42,266 INFO L85 PathProgramCache]: Analyzing trace with hash -767148108, now seen corresponding path program 1 times [2024-11-14 04:19:42,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:42,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1617600634] [2024-11-14 04:19:42,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:42,267 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:42,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:42,269 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:42,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 04:19:42,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:42,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:19:42,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:42,642 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 463 proven. 24 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-14 04:19:42,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:42,885 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 39 proven. 24 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:42,886 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:19:42,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1617600634] [2024-11-14 04:19:42,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1617600634] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:42,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1639712572] [2024-11-14 04:19:42,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:42,887 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:42,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 04:19:42,892 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 04:19:42,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-14 04:19:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:43,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:19:43,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:43,379 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-14 04:19:43,380 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:19:43,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1639712572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:43,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:19:43,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 9 [2024-11-14 04:19:43,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560665809] [2024-11-14 04:19:43,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:43,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:19:43,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:19:43,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:19:43,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:19:43,382 INFO L87 Difference]: Start difference. First operand 80 states and 117 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-14 04:19:43,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:43,645 INFO L93 Difference]: Finished difference Result 350 states and 511 transitions. [2024-11-14 04:19:43,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:19:43,646 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 151 [2024-11-14 04:19:43,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:43,649 INFO L225 Difference]: With dead ends: 350 [2024-11-14 04:19:43,649 INFO L226 Difference]: Without dead ends: 273 [2024-11-14 04:19:43,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 443 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:19:43,651 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 248 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:43,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 520 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:19:43,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-14 04:19:43,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 265. [2024-11-14 04:19:43,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 188 states have (on average 1.3085106382978724) internal successors, (246), 190 states have internal predecessors, (246), 68 states have call successors, (68), 8 states have call predecessors, (68), 8 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-14 04:19:43,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 382 transitions. [2024-11-14 04:19:43,698 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 382 transitions. Word has length 151 [2024-11-14 04:19:43,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:43,699 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 382 transitions. [2024-11-14 04:19:43,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-14 04:19:43,699 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 382 transitions. [2024-11-14 04:19:43,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-14 04:19:43,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:43,702 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:43,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-14 04:19:43,905 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-14 04:19:44,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:44,103 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:44,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:44,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1318329296, now seen corresponding path program 1 times [2024-11-14 04:19:44,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:44,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1515126296] [2024-11-14 04:19:44,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:44,104 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:44,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:44,106 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:44,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-14 04:19:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:44,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:19:44,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:44,440 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 463 proven. 24 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-14 04:19:44,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:44,681 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 39 proven. 24 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:44,681 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:19:44,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1515126296] [2024-11-14 04:19:44,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1515126296] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:44,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [159844320] [2024-11-14 04:19:44,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:44,682 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:44,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 04:19:44,684 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 04:19:44,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-14 04:19:45,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:45,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 04:19:45,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:46,105 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 453 proven. 39 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-14 04:19:46,105 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:46,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [159844320] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:19:46,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716263444] [2024-11-14 04:19:46,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:46,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:46,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:46,337 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:19:46,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 04:19:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:46,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:19:46,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:47,164 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 453 proven. 39 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2024-11-14 04:19:47,165 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:47,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716263444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:19:47,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 4 imperfect interpolant sequences. [2024-11-14 04:19:47,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5] total 11 [2024-11-14 04:19:47,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308552442] [2024-11-14 04:19:47,339 INFO L85 oduleStraightlineAll]: Using 4 imperfect interpolants to construct interpolant automaton [2024-11-14 04:19:47,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 04:19:47,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:19:47,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 04:19:47,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:19:47,342 INFO L87 Difference]: Start difference. First operand 265 states and 382 transitions. Second operand has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (52), 4 states have call predecessors, (52), 7 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) [2024-11-14 04:19:48,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:48,384 INFO L93 Difference]: Finished difference Result 607 states and 856 transitions. [2024-11-14 04:19:48,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 04:19:48,385 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (52), 4 states have call predecessors, (52), 7 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) Word has length 151 [2024-11-14 04:19:48,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:48,389 INFO L225 Difference]: With dead ends: 607 [2024-11-14 04:19:48,390 INFO L226 Difference]: Without dead ends: 345 [2024-11-14 04:19:48,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 785 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=201, Invalid=501, Unknown=0, NotChecked=0, Total=702 [2024-11-14 04:19:48,393 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 310 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:48,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 353 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:19:48,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2024-11-14 04:19:48,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 327. [2024-11-14 04:19:48,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 224 states have (on average 1.2410714285714286) internal successors, (278), 224 states have internal predecessors, (278), 88 states have call successors, (88), 14 states have call predecessors, (88), 14 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-14 04:19:48,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 454 transitions. [2024-11-14 04:19:48,465 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 454 transitions. Word has length 151 [2024-11-14 04:19:48,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:48,466 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 454 transitions. [2024-11-14 04:19:48,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 4 states have call successors, (52), 4 states have call predecessors, (52), 7 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) [2024-11-14 04:19:48,466 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 454 transitions. [2024-11-14 04:19:48,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-14 04:19:48,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:48,469 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:48,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 04:19:48,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-11-14 04:19:48,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-14 04:19:49,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:49,070 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:49,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:49,071 INFO L85 PathProgramCache]: Analyzing trace with hash 93237162, now seen corresponding path program 1 times [2024-11-14 04:19:49,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:49,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1484117978] [2024-11-14 04:19:49,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:49,071 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:49,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:49,073 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:49,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-14 04:19:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:49,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:19:49,266 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 211 proven. 6 refuted. 0 times theorem prover too weak. 707 trivial. 0 not checked. [2024-11-14 04:19:49,710 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:50,051 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 57 proven. 6 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:50,051 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:19:50,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1484117978] [2024-11-14 04:19:50,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1484117978] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:50,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1780997545] [2024-11-14 04:19:50,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:50,052 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 04:19:50,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 04:19:50,055 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 04:19:50,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-14 04:19:50,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:50,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 04:19:50,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:51,012 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 211 proven. 6 refuted. 0 times theorem prover too weak. 707 trivial. 0 not checked. [2024-11-14 04:19:51,013 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:51,273 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 57 proven. 6 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:51,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1780997545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:51,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118750860] [2024-11-14 04:19:51,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:51,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:51,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:51,280 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:19:51,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-14 04:19:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:51,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:19:51,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:51,736 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 211 proven. 6 refuted. 0 times theorem prover too weak. 707 trivial. 0 not checked. [2024-11-14 04:19:51,737 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:51,967 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 57 proven. 6 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-14 04:19:51,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118750860] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:51,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 04:19:51,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5, 6, 5, 6] total 10 [2024-11-14 04:19:51,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997501056] [2024-11-14 04:19:51,968 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 04:19:51,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 04:19:51,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:19:51,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 04:19:51,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:19:51,971 INFO L87 Difference]: Start difference. First operand 327 states and 454 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2024-11-14 04:19:53,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:53,136 INFO L93 Difference]: Finished difference Result 777 states and 1061 transitions. [2024-11-14 04:19:53,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-14 04:19:53,137 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 152 [2024-11-14 04:19:53,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:53,142 INFO L225 Difference]: With dead ends: 777 [2024-11-14 04:19:53,142 INFO L226 Difference]: Without dead ends: 453 [2024-11-14 04:19:53,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 915 GetRequests, 899 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=185, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:19:53,144 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 254 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:53,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 346 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 04:19:53,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-14 04:19:53,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 427. [2024-11-14 04:19:53,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 280 states have (on average 1.1857142857142857) internal successors, (332), 282 states have internal predecessors, (332), 124 states have call successors, (124), 22 states have call predecessors, (124), 22 states have return successors, (124), 122 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-14 04:19:53,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 580 transitions. [2024-11-14 04:19:53,198 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 580 transitions. Word has length 152 [2024-11-14 04:19:53,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:53,202 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 580 transitions. [2024-11-14 04:19:53,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 4 states have call successors, (44), 3 states have call predecessors, (44), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2024-11-14 04:19:53,202 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 580 transitions. [2024-11-14 04:19:53,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 04:19:53,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:53,206 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:19:53,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-14 04:19:53,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-11-14 04:19:53,622 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-14 04:19:53,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:53,807 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:53,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:53,807 INFO L85 PathProgramCache]: Analyzing trace with hash 146649569, now seen corresponding path program 1 times [2024-11-14 04:19:53,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:19:53,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617046823] [2024-11-14 04:19:53,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:53,808 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:19:53,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:19:53,810 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:19:53,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-11-14 04:19:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:53,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 04:19:53,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:55,959 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 546 proven. 114 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-14 04:19:55,959 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:20:03,108 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 04:20:03,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617046823] [2024-11-14 04:20:03,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617046823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:20:03,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1550493286] [2024-11-14 04:20:03,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:03,109 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 04:20:03,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 04:20:03,110 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 04:20:03,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-14 04:20:04,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:04,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 04:20:04,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:20:12,316 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 528 proven. 108 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-14 04:20:12,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:20:23,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1550493286] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:20:23,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289105181] [2024-11-14 04:20:23,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:23,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:20:23,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:20:23,222 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:20:23,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-14 04:20:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:20:23,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-14 04:20:23,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:20:36,784 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 523 proven. 150 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-11-14 04:20:36,784 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:20:45,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289105181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:20:45,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:20:45,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 16] total 31 [2024-11-14 04:20:45,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237166697] [2024-11-14 04:20:45,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:20:45,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-14 04:20:45,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 04:20:45,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-14 04:20:45,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1199, Unknown=3, NotChecked=0, Total=1406 [2024-11-14 04:20:45,476 INFO L87 Difference]: Start difference. First operand 427 states and 580 transitions. Second operand has 31 states, 31 states have (on average 5.064516129032258) internal successors, (157), 31 states have internal predecessors, (157), 10 states have call successors, (54), 10 states have call predecessors, (54), 17 states have return successors, (56), 10 states have call predecessors, (56), 10 states have call successors, (56) [2024-11-14 04:21:04,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:21:05,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-14 04:21:18,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:18,481 INFO L93 Difference]: Finished difference Result 868 states and 1107 transitions. [2024-11-14 04:21:18,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 04:21:18,483 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 31 states have (on average 5.064516129032258) internal successors, (157), 31 states have internal predecessors, (157), 10 states have call successors, (54), 10 states have call predecessors, (54), 17 states have return successors, (56), 10 states have call predecessors, (56), 10 states have call successors, (56) Word has length 153 [2024-11-14 04:21:18,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:18,491 INFO L225 Difference]: With dead ends: 868 [2024-11-14 04:21:18,491 INFO L226 Difference]: Without dead ends: 617 [2024-11-14 04:21:18,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 857 ImplicationChecksByTransitivity, 34.4s TimeCoverageRelationStatistics Valid=591, Invalid=2486, Unknown=3, NotChecked=0, Total=3080 [2024-11-14 04:21:18,493 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 243 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 92 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:18,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 436 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 667 Invalid, 1 Unknown, 0 Unchecked, 24.7s Time] [2024-11-14 04:21:18,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2024-11-14 04:21:18,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 585. [2024-11-14 04:21:18,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 392 states have (on average 1.1326530612244898) internal successors, (444), 396 states have internal predecessors, (444), 140 states have call successors, (140), 52 states have call predecessors, (140), 52 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-14 04:21:18,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 724 transitions. [2024-11-14 04:21:18,571 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 724 transitions. Word has length 153 [2024-11-14 04:21:18,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:18,572 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 724 transitions. [2024-11-14 04:21:18,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 5.064516129032258) internal successors, (157), 31 states have internal predecessors, (157), 10 states have call successors, (54), 10 states have call predecessors, (54), 17 states have return successors, (56), 10 states have call predecessors, (56), 10 states have call successors, (56) [2024-11-14 04:21:18,573 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 724 transitions. [2024-11-14 04:21:18,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 04:21:18,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:18,575 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:18,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-14 04:21:18,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-14 04:21:18,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2024-11-14 04:21:19,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:21:19,175 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:19,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:19,176 INFO L85 PathProgramCache]: Analyzing trace with hash 148496611, now seen corresponding path program 1 times [2024-11-14 04:21:19,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 04:21:19,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2121719654] [2024-11-14 04:21:19,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:19,176 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 04:21:19,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 04:21:19,178 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 04:21:19,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cbe9a7f-b95d-4855-a056-7fdeaf10b4c7/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-11-14 04:21:19,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:19,390 INFO L255 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-14 04:21:19,395 INFO L278 TraceCheckSpWp]: Computing forward predicates...