./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 b5a3a78de85206c06265f4a5f6df62e7897a8d9c53ab2b455732af1ef22c4599 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:36:24,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:36:24,924 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:36:24,930 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:36:24,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:36:24,965 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:36:24,967 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:36:24,967 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:36:24,968 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:36:24,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:36:24,969 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:36:24,970 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:36:24,970 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:36:24,970 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:36:24,970 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:36:24,971 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:36:24,971 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:36:24,971 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:36:24,972 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:36:24,972 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:36:24,972 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:36:24,972 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:36:24,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:36:24,973 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:36:24,973 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:36:24,973 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:36:24,973 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:36:24,974 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:36:24,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:36:24,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:36:24,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:36:24,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:36:24,975 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:36:24,975 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:36:24,975 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:36:24,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:36:24,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:36:24,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:36:24,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:36:24,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:36:24,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:36:24,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:36:24,978 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:36:24,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:36:24,978 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:36:24,978 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:36:24,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:36:24,978 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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 -> b5a3a78de85206c06265f4a5f6df62e7897a8d9c53ab2b455732af1ef22c4599 [2024-11-14 05:36:25,379 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:36:25,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:36:25,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:36:25,403 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:36:25,404 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:36:25,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i Unable to find full path for "g++" [2024-11-14 05:36:27,994 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:36:28,342 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:36:28,343 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i [2024-11-14 05:36:28,355 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data/c954aa330/7a43b8f59e9c4bff971e7545827ad054/FLAG00d27c95d [2024-11-14 05:36:28,375 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data/c954aa330/7a43b8f59e9c4bff971e7545827ad054 [2024-11-14 05:36:28,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:36:28,379 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:36:28,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:36:28,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:36:28,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:36:28,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@270cca67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28, skipping insertion in model container [2024-11-14 05:36:28,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:36:28,658 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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i[919,932] [2024-11-14 05:36:28,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:36:28,783 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:36:28,798 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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i[919,932] [2024-11-14 05:36:28,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:36:28,881 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:36:28,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28 WrapperNode [2024-11-14 05:36:28,882 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:36:28,883 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:36:28,884 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:36:28,884 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:36:28,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,922 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,975 INFO L138 Inliner]: procedures = 26, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 241 [2024-11-14 05:36:28,975 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:36:28,976 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:36:28,976 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:36:28,976 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:36:28,986 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,986 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,994 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:28,996 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:29,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:29,033 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:29,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:29,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:29,059 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:36:29,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:36:29,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:36:29,064 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:36:29,065 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (1/1) ... [2024-11-14 05:36:29,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:36:29,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:36:29,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:36:29,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:36:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:36:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:36:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:36:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:36:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:36:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:36:29,330 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:36:29,333 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:36:30,017 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-14 05:36:30,017 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:36:30,443 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:36:30,445 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:36:30,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:36:30 BoogieIcfgContainer [2024-11-14 05:36:30,447 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:36:30,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:36:30,452 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:36:30,457 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:36:30,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:36:28" (1/3) ... [2024-11-14 05:36:30,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75cfc36c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:36:30, skipping insertion in model container [2024-11-14 05:36:30,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:28" (2/3) ... [2024-11-14 05:36:30,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75cfc36c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:36:30, skipping insertion in model container [2024-11-14 05:36:30,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:36:30" (3/3) ... [2024-11-14 05:36:30,462 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i [2024-11-14 05:36:30,486 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:36:30,488 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i that has 2 procedures, 62 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:36:30,580 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:36:30,600 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;@52e10f9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:36:30,601 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:36:30,606 INFO L276 IsEmpty]: Start isEmpty. Operand has 62 states, 25 states have (on average 1.12) internal successors, (28), 26 states have internal predecessors, (28), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-14 05:36:30,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 05:36:30,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:30,624 INFO L215 NwaCegarLoop]: trace histogram [34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:36:30,625 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:30,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:30,632 INFO L85 PathProgramCache]: Analyzing trace with hash 723809456, now seen corresponding path program 1 times [2024-11-14 05:36:30,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:30,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962620862] [2024-11-14 05:36:30,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:30,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:31,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:36:31,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1800754826] [2024-11-14 05:36:31,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:31,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:36:31,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:36:31,694 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:36:31,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:36:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:36:33,111 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 05:36:33,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:36:33,604 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 05:36:33,606 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 05:36:33,607 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:36:33,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:36:33,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:36:33,815 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-14 05:36:34,009 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:36:34,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:36:34 BoogieIcfgContainer [2024-11-14 05:36:34,017 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:36:34,017 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:36:34,017 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:36:34,018 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:36:34,018 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:36:30" (3/4) ... [2024-11-14 05:36:34,021 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 05:36:34,022 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 05:36:34,024 INFO L158 Benchmark]: Toolchain (without parser) took 5644.17ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 53.6MB in the end (delta: 38.2MB). Peak memory consumption was 35.2MB. Max. memory is 16.1GB. [2024-11-14 05:36:34,024 INFO L158 Benchmark]: CDTParser took 1.77ms. Allocated memory is still 83.9MB. Free memory is still 41.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:36:34,024 INFO L158 Benchmark]: CACSL2BoogieTranslator took 501.43ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 75.7MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 05:36:34,025 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.01ms. Allocated memory is still 117.4MB. Free memory was 75.7MB in the beginning and 71.1MB in the end (delta: 4.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:36:34,025 INFO L158 Benchmark]: Boogie Preprocessor took 86.19ms. Allocated memory is still 117.4MB. Free memory was 71.1MB in the beginning and 68.8MB in the end (delta: 2.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:36:34,028 INFO L158 Benchmark]: RCFGBuilder took 1384.00ms. Allocated memory is still 117.4MB. Free memory was 68.8MB in the beginning and 50.2MB in the end (delta: 18.6MB). Peak memory consumption was 39.7MB. Max. memory is 16.1GB. [2024-11-14 05:36:34,029 INFO L158 Benchmark]: TraceAbstraction took 3567.42ms. Allocated memory is still 117.4MB. Free memory was 49.5MB in the beginning and 53.6MB in the end (delta: -4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:36:34,030 INFO L158 Benchmark]: Witness Printer took 4.96ms. Allocated memory is still 117.4MB. Free memory was 53.6MB in the beginning and 53.6MB in the end (delta: 7.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:36:34,034 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.77ms. Allocated memory is still 83.9MB. Free memory is still 41.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 501.43ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 75.7MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 92.01ms. Allocated memory is still 117.4MB. Free memory was 75.7MB in the beginning and 71.1MB in the end (delta: 4.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 86.19ms. Allocated memory is still 117.4MB. Free memory was 71.1MB in the beginning and 68.8MB in the end (delta: 2.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1384.00ms. Allocated memory is still 117.4MB. Free memory was 68.8MB in the beginning and 50.2MB in the end (delta: 18.6MB). Peak memory consumption was 39.7MB. Max. memory is 16.1GB. * TraceAbstraction took 3567.42ms. Allocated memory is still 117.4MB. Free memory was 49.5MB in the beginning and 53.6MB in the end (delta: -4.1MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.96ms. Allocated memory is still 117.4MB. Free memory was 53.6MB in the beginning and 53.6MB 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 someBinaryArithmeticDOUBLEoperation at line 67, overapproximation of someBinaryFLOATComparisonOperation at line 78, overapproximation of someBinaryFLOATComparisonOperation at line 179, overapproximation of someBinaryFLOATComparisonOperation at line 177, overapproximation of someBinaryFLOATComparisonOperation at line 194, overapproximation of bitwiseOr at line 77, overapproximation of someBinaryDOUBLEComparisonOperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 65, overapproximation of someBinaryDOUBLEComparisonOperation at line 169, overapproximation of someBinaryDOUBLEComparisonOperation at line 167. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned short int var_1_1 = 1; [L23] unsigned char var_1_4 = 25; [L24] unsigned short int var_1_5 = 0; [L25] unsigned short int var_1_6 = 62100; [L26] unsigned short int var_1_7 = 27651; [L27] double var_1_8 = 128.9; [L28] double var_1_10 = 16.5; [L29] double var_1_11 = 25.5; [L30] double var_1_12 = 199.75; [L31] unsigned char var_1_13 = 2; [L32] unsigned char var_1_14 = 1; [L33] unsigned char var_1_15 = 1; [L34] unsigned char var_1_16 = 1; [L35] unsigned short int var_1_17 = 32; [L36] unsigned char var_1_18 = 1; [L37] unsigned long int var_1_19 = 1; [L38] unsigned short int var_1_20 = 25; [L39] float var_1_21 = 0.65; [L40] float var_1_22 = 7.579; [L41] unsigned short int var_1_23 = 50; [L42] signed long int var_1_24 = -25; [L43] signed short int var_1_25 = -100; [L44] unsigned long int var_1_26 = 4; [L45] signed short int var_1_27 = 16; [L46] unsigned char var_1_28 = 1; [L47] unsigned char var_1_29 = 1; [L48] unsigned long int var_1_30 = 0; [L49] unsigned char var_1_31 = 64; [L50] float var_1_32 = 1.25; [L51] unsigned char var_1_33 = 128; [L52] unsigned char var_1_34 = 100; [L53] unsigned char var_1_35 = 4; [L54] unsigned char var_1_36 = 1; [L55] unsigned short int last_1_var_1_5 = 0; [L56] unsigned char last_1_var_1_15 = 1; [L57] unsigned char last_1_var_1_18 = 1; [L58] unsigned long int last_1_var_1_19 = 1; [L219] isInitial = 1 [L220] FCALL initially() [L221] COND TRUE 1 [L222] CALL updateLastVariables() [L209] last_1_var_1_5 = var_1_5 [L210] last_1_var_1_15 = var_1_15 [L211] last_1_var_1_18 = var_1_18 [L212] last_1_var_1_19 = var_1_19 [L222] RET updateLastVariables() [L223] CALL updateVariables() [L154] var_1_4 = __VERIFIER_nondet_uchar() [L155] CALL assume_abort_if_not(var_1_4 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L155] RET assume_abort_if_not(var_1_4 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L156] CALL assume_abort_if_not(var_1_4 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L156] RET assume_abort_if_not(var_1_4 <= 255) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L157] CALL assume_abort_if_not(var_1_4 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L157] RET assume_abort_if_not(var_1_4 != 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=62100, var_1_7=27651, var_1_8=1289/10] [L158] var_1_6 = __VERIFIER_nondet_ushort() [L159] CALL assume_abort_if_not(var_1_6 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L159] RET assume_abort_if_not(var_1_6 >= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L160] CALL assume_abort_if_not(var_1_6 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L160] RET assume_abort_if_not(var_1_6 <= 65534) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=27651, var_1_8=1289/10] [L161] var_1_7 = __VERIFIER_nondet_ushort() [L162] CALL assume_abort_if_not(var_1_7 >= 16383) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L162] RET assume_abort_if_not(var_1_7 >= 16383) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L163] CALL assume_abort_if_not(var_1_7 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L163] RET assume_abort_if_not(var_1_7 <= 32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=33/2, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L164] var_1_10 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L165] RET assume_abort_if_not((var_1_10 >= -922337.2036854765600e+13F && var_1_10 <= -1.0e-20F) || (var_1_10 <= 9223372.036854765600e+12F && var_1_10 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_11=51/2, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L166] var_1_11 = __VERIFIER_nondet_double() [L167] CALL assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L167] RET assume_abort_if_not((var_1_11 >= -461168.6018427382800e+13F && var_1_11 <= -1.0e-20F) || (var_1_11 <= 4611686.018427382800e+12F && var_1_11 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_12=799/4, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L168] var_1_12 = __VERIFIER_nondet_double() [L169] CALL assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L169] RET assume_abort_if_not((var_1_12 >= -461168.6018427382800e+13F && var_1_12 <= -1.0e-20F) || (var_1_12 <= 4611686.018427382800e+12F && var_1_12 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=1, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L170] var_1_14 = __VERIFIER_nondet_uchar() [L171] CALL assume_abort_if_not(var_1_14 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L171] RET assume_abort_if_not(var_1_14 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L172] CALL assume_abort_if_not(var_1_14 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L172] RET assume_abort_if_not(var_1_14 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L173] var_1_16 = __VERIFIER_nondet_uchar() [L174] CALL assume_abort_if_not(var_1_16 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L174] RET assume_abort_if_not(var_1_16 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L175] CALL assume_abort_if_not(var_1_16 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L175] RET assume_abort_if_not(var_1_16 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_21=13/20, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L176] var_1_21 = __VERIFIER_nondet_float() [L177] CALL assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L177] RET assume_abort_if_not((var_1_21 >= -922337.2036854776000e+13F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 9223372.036854776000e+12F && var_1_21 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_22=7579/1000, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L178] var_1_22 = __VERIFIER_nondet_float() [L179] CALL assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L179] RET assume_abort_if_not((var_1_22 >= -922337.2036854776000e+13F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 9223372.036854776000e+12F && var_1_22 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=50, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L180] var_1_23 = __VERIFIER_nondet_ushort() [L181] CALL assume_abort_if_not(var_1_23 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L181] RET assume_abort_if_not(var_1_23 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L182] CALL assume_abort_if_not(var_1_23 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L182] RET assume_abort_if_not(var_1_23 <= 65534) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=4, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L183] var_1_26 = __VERIFIER_nondet_ulong() [L184] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L185] CALL assume_abort_if_not(var_1_26 <= 4294967295) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L185] RET assume_abort_if_not(var_1_26 <= 4294967295) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L186] CALL assume_abort_if_not(var_1_26 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L186] RET assume_abort_if_not(var_1_26 != 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=16, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L187] var_1_27 = __VERIFIER_nondet_short() [L188] CALL assume_abort_if_not(var_1_27 >= -32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L188] RET assume_abort_if_not(var_1_27 >= -32767) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L189] CALL assume_abort_if_not(var_1_27 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L189] RET assume_abort_if_not(var_1_27 <= 32766) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L190] var_1_29 = __VERIFIER_nondet_uchar() [L191] CALL assume_abort_if_not(var_1_29 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L191] RET assume_abort_if_not(var_1_29 >= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L192] CALL assume_abort_if_not(var_1_29 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L192] RET assume_abort_if_not(var_1_29 <= 1) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_32=5/4, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L193] var_1_32 = __VERIFIER_nondet_float() [L194] CALL assume_abort_if_not((var_1_32 >= -922337.2036854776000e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854776000e+12F && var_1_32 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L194] RET assume_abort_if_not((var_1_32 >= -922337.2036854776000e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 9223372.036854776000e+12F && var_1_32 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=128, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L195] var_1_33 = __VERIFIER_nondet_uchar() [L196] CALL assume_abort_if_not(var_1_33 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L196] RET assume_abort_if_not(var_1_33 >= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L197] CALL assume_abort_if_not(var_1_33 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L197] RET assume_abort_if_not(var_1_33 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=100, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L198] var_1_34 = __VERIFIER_nondet_uchar() [L199] CALL assume_abort_if_not(var_1_34 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not(var_1_34 >= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L200] CALL assume_abort_if_not(var_1_34 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L200] RET assume_abort_if_not(var_1_34 <= 127) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=4, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L201] var_1_35 = __VERIFIER_nondet_uchar() [L202] CALL assume_abort_if_not(var_1_35 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L202] RET assume_abort_if_not(var_1_35 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L203] CALL assume_abort_if_not(var_1_35 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L203] RET assume_abort_if_not(var_1_35 <= 63) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=1, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L204] var_1_36 = __VERIFIER_nondet_uchar() [L205] CALL assume_abort_if_not(var_1_36 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L205] RET assume_abort_if_not(var_1_36 >= 0) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L206] CALL assume_abort_if_not(var_1_36 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L20] COND FALSE !(!cond) [L206] RET assume_abort_if_not(var_1_36 <= 254) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_13=2, var_1_14=0, var_1_15=1, var_1_16=1, var_1_17=32, var_1_18=1, var_1_19=1, var_1_1=1, var_1_20=25, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=0, var_1_31=64, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=16, var_1_5=0, var_1_6=32767, var_1_7=16621, var_1_8=1289/10] [L223] RET updateVariables() [L224] CALL step() [L62] unsigned char stepLocal_3 = last_1_var_1_19 < var_1_6; [L63] COND TRUE \read(last_1_var_1_18) [L64] COND TRUE (! last_1_var_1_15) || stepLocal_3 [L65] var_1_8 = ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))) [L72] COND TRUE var_1_12 != var_1_8 [L73] var_1_15 = (! var_1_16) [L77] EXPR var_1_23 | var_1_24 [L77] COND TRUE (var_1_20 / var_1_26) < (var_1_23 | var_1_24) [L78] COND FALSE !((- var_1_22) >= 256.75f) [L84] var_1_17 = var_1_4 [L85] COND TRUE var_1_21 == var_1_22 [L86] var_1_20 = ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23))) [L88] COND FALSE !(((((var_1_21) < 0 ) ? -(var_1_21) : (var_1_21))) > ((((128.5f) < (((((var_1_22) < 0 ) ? -(var_1_22) : (var_1_22))))) ? (128.5f) : (((((var_1_22) < 0 ) ? -(var_1_22) : (var_1_22))))))) [L91] COND FALSE !(var_1_26 < ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) [L106] var_1_31 = var_1_36 [L108] var_1_18 = var_1_16 [L109] var_1_19 = var_1_4 [L110] COND TRUE var_1_24 < var_1_20 [L111] COND TRUE var_1_22 <= var_1_21 [L112] var_1_30 = var_1_20 [L115] unsigned short int stepLocal_1 = var_1_17; [L116] unsigned char stepLocal_0 = var_1_17 != (16 / var_1_4); [L117] COND FALSE !(stepLocal_0 && var_1_15) [L128] var_1_1 = var_1_17 [L130] EXPR var_1_20 ^ (~ var_1_25) [L130] COND TRUE (var_1_20 ^ (~ var_1_25)) >= var_1_24 [L131] var_1_28 = ((var_1_21 <= var_1_22) || var_1_29) [L133] unsigned short int stepLocal_2 = var_1_17; [L134] COND FALSE !(stepLocal_2 < last_1_var_1_5) [L137] COND TRUE ! var_1_15 [L138] var_1_5 = ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))) [L141] unsigned short int stepLocal_5 = var_1_6; [L142] unsigned short int stepLocal_4 = var_1_5; [L143] COND TRUE stepLocal_4 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19)))) [L144] COND TRUE var_1_5 <= stepLocal_5 [L145] var_1_13 = 32 [L224] RET step() [L225] CALL, EXPR property() [L215-L216] return (((((((((var_1_17 != (16 / var_1_4)) && var_1_15) ? ((var_1_17 > var_1_4) ? (var_1_1 == ((unsigned short int) (var_1_4 + var_1_17))) : (var_1_15 ? (var_1_1 == ((unsigned short int) var_1_17)) : (var_1_1 == ((unsigned short int) var_1_4)))) : (var_1_1 == ((unsigned short int) var_1_17))) && ((var_1_17 < last_1_var_1_5) ? (var_1_5 == ((unsigned short int) (var_1_6 - (var_1_7 - last_1_var_1_5)))) : ((! var_1_15) ? (var_1_5 == ((unsigned short int) ((((last_1_var_1_5) > ((var_1_7 + var_1_4))) ? (last_1_var_1_5) : ((var_1_7 + var_1_4)))))) : 1))) && (last_1_var_1_18 ? (((! last_1_var_1_15) || (last_1_var_1_19 < var_1_6)) ? (var_1_8 == ((double) ((((127.25) > (var_1_10)) ? (127.25) : (var_1_10))))) : (var_1_8 == ((double) (var_1_11 + var_1_12)))) : (var_1_8 == ((double) var_1_11)))) && ((var_1_5 != ((var_1_6 / var_1_4) * ((((var_1_5) > (var_1_19)) ? (var_1_5) : (var_1_19))))) ? ((var_1_5 <= var_1_6) ? (var_1_13 == ((unsigned char) 32)) : (var_1_13 == ((unsigned char) var_1_14))) : (var_1_13 == ((unsigned char) var_1_14)))) && ((var_1_12 != var_1_8) ? (var_1_15 == ((unsigned char) (! var_1_16))) : (var_1_15 == ((unsigned char) var_1_16)))) && (var_1_17 == ((unsigned short int) var_1_4))) && (var_1_18 == ((unsigned char) var_1_16))) && (var_1_19 == ((unsigned long int) var_1_4)) ; [L225] RET, EXPR property() [L225] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_11=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=16, var_1_18=1, var_1_19=16, var_1_1=16, var_1_20=24, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=24, var_1_31=0, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=16, var_1_5=16637, var_1_6=32767, var_1_7=16621, var_1_8=509/4] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=1, last_1_var_1_18=1, last_1_var_1_19=1, last_1_var_1_5=0, var_1_10=0, var_1_11=0, var_1_13=32, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=16, var_1_18=1, var_1_19=16, var_1_1=16, var_1_20=24, var_1_23=65560, var_1_24=-25, var_1_25=-100, var_1_26=26, var_1_27=-100, var_1_28=1, var_1_29=1, var_1_30=24, var_1_31=0, var_1_33=127, var_1_34=63, var_1_35=0, var_1_36=0, var_1_4=16, var_1_5=16637, var_1_6=32767, var_1_7=16621, var_1_8=509/4] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 62 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.3s, OverallIterations: 1, TraceHistogramMax: 34, 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=62occurred 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, 2.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 250 NumberOfCodeBlocks, 250 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 05:36:34,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 b5a3a78de85206c06265f4a5f6df62e7897a8d9c53ab2b455732af1ef22c4599 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:36:37,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:36:37,625 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 05:36:37,632 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:36:37,632 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:36:37,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:36:37,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:36:37,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:36:37,662 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:36:37,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:36:37,663 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:36:37,663 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:36:37,663 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:36:37,663 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:36:37,663 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:36:37,663 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:36:37,664 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:36:37,664 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:36:37,664 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:36:37,665 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:36:37,665 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:36:37,665 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:36:37,665 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:36:37,665 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:36:37,666 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:36:37,667 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:36:37,667 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:36:37,667 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:36:37,667 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:36:37,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:36:37,667 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:36:37,667 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:36:37,668 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:36:37,668 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:36:37,668 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:36:37,668 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:36:37,668 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:36:37,669 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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 -> b5a3a78de85206c06265f4a5f6df62e7897a8d9c53ab2b455732af1ef22c4599 [2024-11-14 05:36:38,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:36:38,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:36:38,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:36:38,094 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:36:38,094 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:36:38,096 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i Unable to find full path for "g++" [2024-11-14 05:36:40,769 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:36:41,052 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:36:41,053 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i [2024-11-14 05:36:41,068 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data/d57cce8ee/b4663000228c4ddeba434a3e5d867b52/FLAGe5df5197a [2024-11-14 05:36:41,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/data/d57cce8ee/b4663000228c4ddeba434a3e5d867b52 [2024-11-14 05:36:41,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:36:41,093 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:36:41,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:36:41,095 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:36:41,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:36:41,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4abbf36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41, skipping insertion in model container [2024-11-14 05:36:41,104 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:36:41,361 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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i[919,932] [2024-11-14 05:36:41,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:36:41,536 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:36:41,554 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_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i[919,932] [2024-11-14 05:36:41,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:36:41,666 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:36:41,667 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41 WrapperNode [2024-11-14 05:36:41,667 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:36:41,668 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:36:41,669 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:36:41,669 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:36:41,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,692 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,747 INFO L138 Inliner]: procedures = 27, calls = 47, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 220 [2024-11-14 05:36:41,747 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:36:41,748 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:36:41,748 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:36:41,748 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:36:41,762 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,808 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,815 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,820 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,825 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:36:41,826 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:36:41,826 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:36:41,827 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:36:41,829 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (1/1) ... [2024-11-14 05:36:41,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:36:41,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:36:41,877 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:36:41,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:36:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:36:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:36:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:36:41,920 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:36:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:36:41,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:36:42,116 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:36:42,119 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:36:43,505 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-11-14 05:36:43,506 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:36:43,525 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:36:43,529 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:36:43,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:36:43 BoogieIcfgContainer [2024-11-14 05:36:43,530 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:36:43,533 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:36:43,533 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:36:43,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:36:43,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:36:41" (1/3) ... [2024-11-14 05:36:43,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a33dfe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:36:43, skipping insertion in model container [2024-11-14 05:36:43,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:36:41" (2/3) ... [2024-11-14 05:36:43,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a33dfe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:36:43, skipping insertion in model container [2024-11-14 05:36:43,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:36:43" (3/3) ... [2024-11-14 05:36:43,543 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i [2024-11-14 05:36:43,562 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:36:43,564 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-59.i that has 2 procedures, 98 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:36:43,633 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:36:43,649 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;@39aa9d88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:36:43,649 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:36:43,654 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 61 states have (on average 1.4262295081967213) internal successors, (87), 62 states have internal predecessors, (87), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-14 05:36:43,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-14 05:36:43,673 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:43,674 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:36:43,674 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:43,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:43,680 INFO L85 PathProgramCache]: Analyzing trace with hash -443708956, now seen corresponding path program 1 times [2024-11-14 05:36:43,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:36:43,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [912384605] [2024-11-14 05:36:43,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:43,694 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 05:36:43,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:36:43,696 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:43,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:44,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:44,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 05:36:44,508 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:36:44,613 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 794 proven. 0 refuted. 0 times theorem prover too weak. 1450 trivial. 0 not checked. [2024-11-14 05:36:44,614 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:36:44,614 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:36:44,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [912384605] [2024-11-14 05:36:44,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [912384605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:44,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:44,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:36:44,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762135230] [2024-11-14 05:36:44,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:44,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:36:44,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:36:44,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:36:44,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:36:44,662 INFO L87 Difference]: Start difference. First operand has 98 states, 61 states have (on average 1.4262295081967213) internal successors, (87), 62 states have internal predecessors, (87), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:36:44,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:44,722 INFO L93 Difference]: Finished difference Result 189 states and 338 transitions. [2024-11-14 05:36:44,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:36:44,726 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 214 [2024-11-14 05:36:44,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:44,738 INFO L225 Difference]: With dead ends: 189 [2024-11-14 05:36:44,738 INFO L226 Difference]: Without dead ends: 94 [2024-11-14 05:36:44,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 213 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 05:36:44,749 INFO L432 NwaCegarLoop]: 147 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, 147 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 05:36:44,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:36:44,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-14 05:36:44,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2024-11-14 05:36:44,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.3620689655172413) internal successors, (79), 58 states have internal predecessors, (79), 34 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-14 05:36:44,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 147 transitions. [2024-11-14 05:36:44,823 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 147 transitions. Word has length 214 [2024-11-14 05:36:44,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:44,824 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 147 transitions. [2024-11-14 05:36:44,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:36:44,828 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 147 transitions. [2024-11-14 05:36:44,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-14 05:36:44,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:44,834 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:36:44,845 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:45,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:45,035 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:45,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:45,036 INFO L85 PathProgramCache]: Analyzing trace with hash -49778644, now seen corresponding path program 1 times [2024-11-14 05:36:45,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:36:45,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1766956014] [2024-11-14 05:36:45,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:45,038 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 05:36:45,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:36:45,042 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:45,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:45,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:36:45,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:36:46,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-14 05:36:46,737 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:36:46,737 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:36:46,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1766956014] [2024-11-14 05:36:46,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1766956014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:46,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:46,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:46,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104989156] [2024-11-14 05:36:46,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:46,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:36:46,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:36:46,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:36:46,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:36:46,742 INFO L87 Difference]: Start difference. First operand 94 states and 147 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-14 05:36:47,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:47,999 INFO L93 Difference]: Finished difference Result 277 states and 436 transitions. [2024-11-14 05:36:48,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:36:48,009 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 214 [2024-11-14 05:36:48,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:48,012 INFO L225 Difference]: With dead ends: 277 [2024-11-14 05:36:48,013 INFO L226 Difference]: Without dead ends: 186 [2024-11-14 05:36:48,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:36:48,015 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 98 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:48,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 425 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 05:36:48,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2024-11-14 05:36:48,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 154. [2024-11-14 05:36:48,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 83 states have (on average 1.2530120481927711) internal successors, (104), 83 states have internal predecessors, (104), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-14 05:36:48,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 240 transitions. [2024-11-14 05:36:48,071 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 240 transitions. Word has length 214 [2024-11-14 05:36:48,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:48,072 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 240 transitions. [2024-11-14 05:36:48,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-14 05:36:48,072 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 240 transitions. [2024-11-14 05:36:48,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-14 05:36:48,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:48,076 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:36:48,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:48,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:48,277 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:48,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:48,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1503578548, now seen corresponding path program 1 times [2024-11-14 05:36:48,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:36:48,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1057355667] [2024-11-14 05:36:48,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:48,279 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 05:36:48,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:36:48,281 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:48,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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)] Waiting until timeout for monitored process [2024-11-14 05:36:48,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:48,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:36:48,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:36:50,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1113 proven. 39 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2024-11-14 05:36:50,916 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:36:51,674 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:36:51,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1057355667] [2024-11-14 05:36:51,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1057355667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:36:51,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [208065092] [2024-11-14 05:36:51,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:51,675 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:36:51,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:36:51,683 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:36:51,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-14 05:36:53,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:53,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:36:53,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:36:54,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2244 trivial. 0 not checked. [2024-11-14 05:36:54,418 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:36:54,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [208065092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:54,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:36:54,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-14 05:36:54,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820780069] [2024-11-14 05:36:54,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:54,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:36:54,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:36:54,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:36:54,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:36:54,421 INFO L87 Difference]: Start difference. First operand 154 states and 240 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-14 05:36:55,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:55,957 INFO L93 Difference]: Finished difference Result 346 states and 540 transitions. [2024-11-14 05:36:55,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:36:55,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2024-11-14 05:36:55,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:55,972 INFO L225 Difference]: With dead ends: 346 [2024-11-14 05:36:55,972 INFO L226 Difference]: Without dead ends: 255 [2024-11-14 05:36:55,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-14 05:36:55,975 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 112 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:55,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 423 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 05:36:55,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2024-11-14 05:36:56,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 243. [2024-11-14 05:36:56,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 137 states have (on average 1.2919708029197081) internal successors, (177), 137 states have internal predecessors, (177), 102 states have call successors, (102), 3 states have call predecessors, (102), 3 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-14 05:36:56,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 381 transitions. [2024-11-14 05:36:56,067 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 381 transitions. Word has length 215 [2024-11-14 05:36:56,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:56,072 INFO L471 AbstractCegarLoop]: Abstraction has 243 states and 381 transitions. [2024-11-14 05:36:56,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (34), 1 states have call predecessors, (34), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-14 05:36:56,073 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 381 transitions. [2024-11-14 05:36:56,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-14 05:36:56,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:56,081 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:36:56,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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)] Forceful destruction successful, exit code 0 [2024-11-14 05:36:56,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-14 05:36:56,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:36:56,482 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:56,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:56,483 INFO L85 PathProgramCache]: Analyzing trace with hash 252481188, now seen corresponding path program 1 times [2024-11-14 05:36:56,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:36:56,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108954647] [2024-11-14 05:36:56,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:56,484 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 05:36:56,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:36:56,489 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:36:56,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 (6)] Waiting until timeout for monitored process [2024-11-14 05:36:56,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:56,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:36:56,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:36:58,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1113 proven. 39 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2024-11-14 05:36:58,699 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:36:59,232 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:36:59,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108954647] [2024-11-14 05:36:59,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1108954647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:36:59,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [197425925] [2024-11-14 05:36:59,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:59,233 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:36:59,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:36:59,235 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:36:59,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-14 05:37:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:37:00,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:37:00,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:37:02,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1113 proven. 39 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2024-11-14 05:37:02,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:37:02,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [197425925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:37:02,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163013866] [2024-11-14 05:37:02,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:02,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:37:02,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:37:02,667 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:37:02,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:37:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:37:02,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:37:02,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:37:04,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 1113 proven. 39 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2024-11-14 05:37:04,245 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:37:04,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163013866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:37:04,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:37:04,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-11-14 05:37:04,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910461919] [2024-11-14 05:37:04,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:37:04,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:37:04,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:37:04,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:37:04,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:37:04,535 INFO L87 Difference]: Start difference. First operand 243 states and 381 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:37:05,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:37:05,725 INFO L93 Difference]: Finished difference Result 627 states and 972 transitions. [2024-11-14 05:37:05,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 05:37:05,731 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 216 [2024-11-14 05:37:05,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:37:05,737 INFO L225 Difference]: With dead ends: 627 [2024-11-14 05:37:05,737 INFO L226 Difference]: Without dead ends: 447 [2024-11-14 05:37:05,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 721 GetRequests, 712 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:37:05,740 INFO L432 NwaCegarLoop]: 141 mSDtfsCounter, 126 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:37:05,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 445 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 05:37:05,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-14 05:37:05,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 433. [2024-11-14 05:37:05,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 254 states have (on average 1.2992125984251968) internal successors, (330), 254 states have internal predecessors, (330), 170 states have call successors, (170), 8 states have call predecessors, (170), 8 states have return successors, (170), 170 states have call predecessors, (170), 170 states have call successors, (170) [2024-11-14 05:37:05,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 670 transitions. [2024-11-14 05:37:05,827 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 670 transitions. Word has length 216 [2024-11-14 05:37:05,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:37:05,828 INFO L471 AbstractCegarLoop]: Abstraction has 433 states and 670 transitions. [2024-11-14 05:37:05,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-14 05:37:05,829 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 670 transitions. [2024-11-14 05:37:05,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-14 05:37:05,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:37:05,836 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:37:05,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 (6)] Ended with exit code 0 [2024-11-14 05:37:06,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 05:37:06,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-14 05:37:06,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:37:06,437 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:37:06,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:37:06,438 INFO L85 PathProgramCache]: Analyzing trace with hash -732831558, now seen corresponding path program 1 times [2024-11-14 05:37:06,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:37:06,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1317085624] [2024-11-14 05:37:06,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:06,439 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 05:37:06,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:37:06,444 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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 05:37:06,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/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)] Waiting until timeout for monitored process [2024-11-14 05:37:06,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:37:07,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 05:37:07,025 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:37:13,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2244 backedges. 503 proven. 330 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2024-11-14 05:37:13,311 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:39:16,074 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:39:16,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1317085624] [2024-11-14 05:39:16,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1317085624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:16,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [121977533] [2024-11-14 05:39:16,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:16,076 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:39:16,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:39:16,080 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:39:16,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75e5f009-7c27-41fd-9e8c-3891f0ec00c2/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-14 05:39:18,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:18,265 INFO L255 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-14 05:39:18,277 INFO L278 TraceCheckSpWp]: Computing forward predicates...