./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ef09520730e82204e9b1168e46fbb148d498860060e48e36c72de6a0ddbbcce2
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 13:43:15,149 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-12-02 13:43:15,206 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-12-02 13:43:15,211 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 13:43:15,212 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 13:43:15,233 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 13:43:15,234 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 13:43:15,234 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 13:43:15,234 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 13:43:15,235 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-12-02 13:43:15,235 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 13:43:15,235 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 13:43:15,235 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 13:43:15,235 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-12-02 13:43:15,235 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-12-02 13:43:15,235 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 13:43:15,236 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-12-02 13:43:15,236 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:43:15,237 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:43:15,237 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 13:43:15,237 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 13:43:15,238 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
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_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1
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 -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef09520730e82204e9b1168e46fbb148d498860060e48e36c72de6a0ddbbcce2
[2024-12-02 13:43:15,472 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 13:43:15,481 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 13:43:15,483 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 13:43:15,484 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-12-02 13:43:15,485 INFO  L274        PluginConnector]: CDTParser initialized
[2024-12-02 13:43:15,486 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i
[2024-12-02 13:43:18,218 INFO  L533              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/c17c3c382/b5c0ad46445b4983ae903c23a3667a5c/FLAG5d5e584d2
[2024-12-02 13:43:18,424 INFO  L384              CDTParser]: Found 1 translation units.
[2024-12-02 13:43:18,425 INFO  L180              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i
[2024-12-02 13:43:18,433 INFO  L427              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/c17c3c382/b5c0ad46445b4983ae903c23a3667a5c/FLAG5d5e584d2
[2024-12-02 13:43:18,769 INFO  L435              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/c17c3c382/b5c0ad46445b4983ae903c23a3667a5c
[2024-12-02 13:43:18,770 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 13:43:18,772 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 13:43:18,773 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 13:43:18,773 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 13:43:18,776 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 13:43:18,776 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:43:18" (1/1) ...
[2024-12-02 13:43:18,777 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5be82b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:18, skipping insertion in model container
[2024-12-02 13:43:18,777 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:43:18" (1/1) ...
[2024-12-02 13:43:18,793 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-12-02 13:43:18,900 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_587859e0-9ebc-43ba-9c71-5577774ca48d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i[919,932]
[2024-12-02 13:43:18,972 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:43:18,983 INFO  L200         MainTranslator]: Completed pre-run
[2024-12-02 13:43:18,992 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_587859e0-9ebc-43ba-9c71-5577774ca48d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i[919,932]
[2024-12-02 13:43:19,027 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:43:19,041 INFO  L204         MainTranslator]: Completed translation
[2024-12-02 13:43:19,042 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19 WrapperNode
[2024-12-02 13:43:19,042 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 13:43:19,043 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 13:43:19,043 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 13:43:19,043 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 13:43:19,049 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,059 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,099 INFO  L138                Inliner]: procedures = 26, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 225
[2024-12-02 13:43:19,100 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 13:43:19,100 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 13:43:19,101 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 13:43:19,101 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 13:43:19,108 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,108 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,112 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,132 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-12-02 13:43:19,132 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,132 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,143 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,146 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,150 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,154 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,156 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,162 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 13:43:19,163 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 13:43:19,163 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 13:43:19,163 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-12-02 13:43:19,164 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (1/1) ...
[2024-12-02 13:43:19,169 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:43:19,178 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:43:19,189 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 13:43:19,192 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 13:43:19,212 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 13:43:19,212 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-12-02 13:43:19,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-12-02 13:43:19,212 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 13:43:19,212 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 13:43:19,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 13:43:19,281 INFO  L234             CfgBuilder]: Building ICFG
[2024-12-02 13:43:19,283 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 13:43:19,697 INFO  L?                        ?]: Removed 24 outVars from TransFormulas that were not future-live.
[2024-12-02 13:43:19,697 INFO  L283             CfgBuilder]: Performing block encoding
[2024-12-02 13:43:19,707 INFO  L307             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 13:43:19,707 INFO  L312             CfgBuilder]: Removed 2 assume(true) statements.
[2024-12-02 13:43:19,707 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:19 BoogieIcfgContainer
[2024-12-02 13:43:19,707 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 13:43:19,709 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 13:43:19,709 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 13:43:19,714 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-12-02 13:43:19,714 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:43:18" (1/3) ...
[2024-12-02 13:43:19,714 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ddebe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:43:19, skipping insertion in model container
[2024-12-02 13:43:19,715 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:19" (2/3) ...
[2024-12-02 13:43:19,715 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ddebe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:43:19, skipping insertion in model container
[2024-12-02 13:43:19,715 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:19" (3/3) ...
[2024-12-02 13:43:19,716 INFO  L128   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i
[2024-12-02 13:43:19,731 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 13:43:19,733 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i that has 2 procedures, 99 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 13:43:19,784 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 13:43:19,793 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=PETRI_NET, 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;@310a2b52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 13:43:19,793 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 13:43:19,797 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 99 states, 74 states have (on average 1.4864864864864864) internal successors, (110), 75 states have internal predecessors, (110), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22)
[2024-12-02 13:43:19,809 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 156
[2024-12-02 13:43:19,809 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:19,810 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:19,810 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:19,815 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:19,816 INFO  L85        PathProgramCache]: Analyzing trace with hash 333725796, now seen corresponding path program 1 times
[2024-12-02 13:43:19,823 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:19,823 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698143064]
[2024-12-02 13:43:19,824 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:19,824 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:19,929 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:20,083 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked.
[2024-12-02 13:43:20,083 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:43:20,083 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698143064]
[2024-12-02 13:43:20,084 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698143064] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:43:20,084 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597414938]
[2024-12-02 13:43:20,084 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:20,085 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:43:20,085 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:43:20,088 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:43:20,090 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 13:43:20,251 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:20,254 INFO  L256         TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-12-02 13:43:20,262 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:43:20,286 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked.
[2024-12-02 13:43:20,286 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:43:20,286 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [597414938] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:20,286 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 13:43:20,287 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-12-02 13:43:20,289 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067200601]
[2024-12-02 13:43:20,289 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:20,293 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 13:43:20,294 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:43:20,313 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 13:43:20,313 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 13:43:20,316 INFO  L87              Difference]: Start difference. First operand  has 99 states, 74 states have (on average 1.4864864864864864) internal successors, (110), 75 states have internal predecessors, (110), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand  has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22)
[2024-12-02 13:43:20,350 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:20,350 INFO  L93              Difference]: Finished difference Result 190 states and 322 transitions.
[2024-12-02 13:43:20,351 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-12-02 13:43:20,352 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) Word has length 155
[2024-12-02 13:43:20,352 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:20,358 INFO  L225             Difference]: With dead ends: 190
[2024-12-02 13:43:20,358 INFO  L226             Difference]: Without dead ends: 94
[2024-12-02 13:43:20,361 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 156 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-12-02 13:43:20,364 INFO  L435           NwaCegarLoop]: 140 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, 140 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-12-02 13:43:20,364 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:43:20,375 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 94 states.
[2024-12-02 13:43:20,394 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94.
[2024-12-02 13:43:20,395 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 94 states, 70 states have (on average 1.3714285714285714) internal successors, (96), 70 states have internal predecessors, (96), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22)
[2024-12-02 13:43:20,400 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 140 transitions.
[2024-12-02 13:43:20,402 INFO  L78                 Accepts]: Start accepts. Automaton has 94 states and 140 transitions. Word has length 155
[2024-12-02 13:43:20,402 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:20,402 INFO  L471      AbstractCegarLoop]: Abstraction has 94 states and 140 transitions.
[2024-12-02 13:43:20,402 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22)
[2024-12-02 13:43:20,403 INFO  L276                IsEmpty]: Start isEmpty. Operand 94 states and 140 transitions.
[2024-12-02 13:43:20,406 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 156
[2024-12-02 13:43:20,406 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:20,406 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:20,413 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 13:43:20,607 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-12-02 13:43:20,607 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:20,607 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:20,607 INFO  L85        PathProgramCache]: Analyzing trace with hash -192802666, now seen corresponding path program 1 times
[2024-12-02 13:43:20,608 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:20,608 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608770089]
[2024-12-02 13:43:20,608 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:20,608 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:20,693 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:20,852 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:20,853 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:43:20,853 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608770089]
[2024-12-02 13:43:20,853 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608770089] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:20,853 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:20,853 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 13:43:20,853 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486423587]
[2024-12-02 13:43:20,853 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:20,854 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 13:43:20,854 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:43:20,855 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 13:43:20,855 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 13:43:20,855 INFO  L87              Difference]: Start difference. First operand 94 states and 140 transitions. Second operand  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:20,919 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:20,919 INFO  L93              Difference]: Finished difference Result 235 states and 350 transitions.
[2024-12-02 13:43:20,920 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-12-02 13:43:20,920 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 155
[2024-12-02 13:43:20,921 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:20,923 INFO  L225             Difference]: With dead ends: 235
[2024-12-02 13:43:20,923 INFO  L226             Difference]: Without dead ends: 144
[2024-12-02 13:43:20,924 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 13:43:20,924 INFO  L435           NwaCegarLoop]: 141 mSDtfsCounter, 62 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:20,925 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 263 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:43:20,926 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 144 states.
[2024-12-02 13:43:20,941 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 141.
[2024-12-02 13:43:20,941 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 141 states, 108 states have (on average 1.3703703703703705) internal successors, (148), 109 states have internal predecessors, (148), 30 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30)
[2024-12-02 13:43:20,943 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 208 transitions.
[2024-12-02 13:43:20,943 INFO  L78                 Accepts]: Start accepts. Automaton has 141 states and 208 transitions. Word has length 155
[2024-12-02 13:43:20,944 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:20,944 INFO  L471      AbstractCegarLoop]: Abstraction has 141 states and 208 transitions.
[2024-12-02 13:43:20,944 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:20,944 INFO  L276                IsEmpty]: Start isEmpty. Operand 141 states and 208 transitions.
[2024-12-02 13:43:20,947 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 156
[2024-12-02 13:43:20,947 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:20,947 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:20,947 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 13:43:20,947 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:20,948 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:20,948 INFO  L85        PathProgramCache]: Analyzing trace with hash 487255704, now seen corresponding path program 1 times
[2024-12-02 13:43:20,948 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:20,948 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918923630]
[2024-12-02 13:43:20,948 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:20,948 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:21,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:21,310 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:21,310 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:43:21,310 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918923630]
[2024-12-02 13:43:21,310 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918923630] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:21,311 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:21,311 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 13:43:21,311 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054243907]
[2024-12-02 13:43:21,311 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:21,312 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 13:43:21,312 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:43:21,313 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 13:43:21,313 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 13:43:21,313 INFO  L87              Difference]: Start difference. First operand 141 states and 208 transitions. Second operand  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:21,369 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:21,369 INFO  L93              Difference]: Finished difference Result 371 states and 552 transitions.
[2024-12-02 13:43:21,370 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-12-02 13:43:21,370 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 155
[2024-12-02 13:43:21,371 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:21,374 INFO  L225             Difference]: With dead ends: 371
[2024-12-02 13:43:21,374 INFO  L226             Difference]: Without dead ends: 233
[2024-12-02 13:43:21,375 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 13:43:21,376 INFO  L435           NwaCegarLoop]: 135 mSDtfsCounter, 67 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:21,377 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 259 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:43:21,378 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 233 states.
[2024-12-02 13:43:21,404 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 196.
[2024-12-02 13:43:21,404 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 196 states, 139 states have (on average 1.3021582733812949) internal successors, (181), 140 states have internal predecessors, (181), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52)
[2024-12-02 13:43:21,407 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 285 transitions.
[2024-12-02 13:43:21,407 INFO  L78                 Accepts]: Start accepts. Automaton has 196 states and 285 transitions. Word has length 155
[2024-12-02 13:43:21,408 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:21,408 INFO  L471      AbstractCegarLoop]: Abstraction has 196 states and 285 transitions.
[2024-12-02 13:43:21,408 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:21,409 INFO  L276                IsEmpty]: Start isEmpty. Operand 196 states and 285 transitions.
[2024-12-02 13:43:21,411 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 158
[2024-12-02 13:43:21,411 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:21,411 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:21,412 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-12-02 13:43:21,412 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:21,412 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:21,412 INFO  L85        PathProgramCache]: Analyzing trace with hash 1424245461, now seen corresponding path program 1 times
[2024-12-02 13:43:21,413 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:21,413 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143876552]
[2024-12-02 13:43:21,413 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:21,413 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:21,508 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:22,069 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:22,069 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:43:22,069 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143876552]
[2024-12-02 13:43:22,069 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143876552] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:22,069 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:22,069 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 13:43:22,069 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450596505]
[2024-12-02 13:43:22,070 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:22,070 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:43:22,070 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:43:22,071 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:43:22,071 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:43:22,071 INFO  L87              Difference]: Start difference. First operand 196 states and 285 transitions. Second operand  has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:22,452 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:22,452 INFO  L93              Difference]: Finished difference Result 406 states and 597 transitions.
[2024-12-02 13:43:22,452 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-12-02 13:43:22,453 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 157
[2024-12-02 13:43:22,453 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:22,455 INFO  L225             Difference]: With dead ends: 406
[2024-12-02 13:43:22,455 INFO  L226             Difference]: Without dead ends: 268
[2024-12-02 13:43:22,456 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-12-02 13:43:22,457 INFO  L435           NwaCegarLoop]: 120 mSDtfsCounter, 125 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:22,457 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 429 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 13:43:22,458 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 268 states.
[2024-12-02 13:43:22,486 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 215.
[2024-12-02 13:43:22,487 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 215 states, 158 states have (on average 1.3354430379746836) internal successors, (211), 159 states have internal predecessors, (211), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52)
[2024-12-02 13:43:22,489 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 315 transitions.
[2024-12-02 13:43:22,489 INFO  L78                 Accepts]: Start accepts. Automaton has 215 states and 315 transitions. Word has length 157
[2024-12-02 13:43:22,490 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:22,490 INFO  L471      AbstractCegarLoop]: Abstraction has 215 states and 315 transitions.
[2024-12-02 13:43:22,490 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:22,490 INFO  L276                IsEmpty]: Start isEmpty. Operand 215 states and 315 transitions.
[2024-12-02 13:43:22,492 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 159
[2024-12-02 13:43:22,492 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:22,492 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:22,493 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 13:43:22,493 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:22,493 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:22,493 INFO  L85        PathProgramCache]: Analyzing trace with hash 2097114485, now seen corresponding path program 1 times
[2024-12-02 13:43:22,493 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:22,493 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197714060]
[2024-12-02 13:43:22,493 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:22,494 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:22,570 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:23,014 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:23,014 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:43:23,014 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197714060]
[2024-12-02 13:43:23,014 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197714060] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:23,014 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:23,014 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 13:43:23,015 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211997030]
[2024-12-02 13:43:23,015 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:23,015 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:43:23,015 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:43:23,016 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:43:23,016 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:43:23,016 INFO  L87              Difference]: Start difference. First operand 215 states and 315 transitions. Second operand  has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:23,403 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:23,403 INFO  L93              Difference]: Finished difference Result 406 states and 595 transitions.
[2024-12-02 13:43:23,403 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-12-02 13:43:23,403 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 158
[2024-12-02 13:43:23,404 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:23,406 INFO  L225             Difference]: With dead ends: 406
[2024-12-02 13:43:23,406 INFO  L226             Difference]: Without dead ends: 268
[2024-12-02 13:43:23,406 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-12-02 13:43:23,407 INFO  L435           NwaCegarLoop]: 121 mSDtfsCounter, 123 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:23,407 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 430 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 13:43:23,408 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 268 states.
[2024-12-02 13:43:23,437 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 217.
[2024-12-02 13:43:23,438 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 217 states, 160 states have (on average 1.33125) internal successors, (213), 161 states have internal predecessors, (213), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52)
[2024-12-02 13:43:23,440 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 317 transitions.
[2024-12-02 13:43:23,440 INFO  L78                 Accepts]: Start accepts. Automaton has 217 states and 317 transitions. Word has length 158
[2024-12-02 13:43:23,441 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:23,441 INFO  L471      AbstractCegarLoop]: Abstraction has 217 states and 317 transitions.
[2024-12-02 13:43:23,441 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:23,441 INFO  L276                IsEmpty]: Start isEmpty. Operand 217 states and 317 transitions.
[2024-12-02 13:43:23,443 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 159
[2024-12-02 13:43:23,443 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:23,443 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:23,443 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-12-02 13:43:23,443 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:23,444 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:23,444 INFO  L85        PathProgramCache]: Analyzing trace with hash 1076046131, now seen corresponding path program 1 times
[2024-12-02 13:43:23,444 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:23,444 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554166021]
[2024-12-02 13:43:23,444 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:23,444 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:23,525 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:25,080 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:25,080 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:43:25,081 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554166021]
[2024-12-02 13:43:25,081 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554166021] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:25,081 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:25,081 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13
[2024-12-02 13:43:25,081 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982703568]
[2024-12-02 13:43:25,081 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:25,081 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-12-02 13:43:25,081 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:43:25,082 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-12-02 13:43:25,082 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156
[2024-12-02 13:43:25,082 INFO  L87              Difference]: Start difference. First operand 217 states and 317 transitions. Second operand  has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 3 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22)
[2024-12-02 13:43:27,686 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:27,686 INFO  L93              Difference]: Finished difference Result 902 states and 1300 transitions.
[2024-12-02 13:43:27,687 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. 
[2024-12-02 13:43:27,687 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 3 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 158
[2024-12-02 13:43:27,687 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:27,692 INFO  L225             Difference]: With dead ends: 902
[2024-12-02 13:43:27,692 INFO  L226             Difference]: Without dead ends: 764
[2024-12-02 13:43:27,693 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=218, Invalid=972, Unknown=0, NotChecked=0, Total=1190
[2024-12-02 13:43:27,694 INFO  L435           NwaCegarLoop]: 189 mSDtfsCounter, 1022 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 1714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:27,694 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 1142 Invalid, 1714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2024-12-02 13:43:27,696 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 764 states.
[2024-12-02 13:43:27,738 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 458.
[2024-12-02 13:43:27,739 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 458 states, 347 states have (on average 1.302593659942363) internal successors, (452), 351 states have internal predecessors, (452), 100 states have call successors, (100), 10 states have call predecessors, (100), 10 states have return successors, (100), 96 states have call predecessors, (100), 100 states have call successors, (100)
[2024-12-02 13:43:27,741 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 652 transitions.
[2024-12-02 13:43:27,741 INFO  L78                 Accepts]: Start accepts. Automaton has 458 states and 652 transitions. Word has length 158
[2024-12-02 13:43:27,742 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:27,742 INFO  L471      AbstractCegarLoop]: Abstraction has 458 states and 652 transitions.
[2024-12-02 13:43:27,742 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 3 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22)
[2024-12-02 13:43:27,742 INFO  L276                IsEmpty]: Start isEmpty. Operand 458 states and 652 transitions.
[2024-12-02 13:43:27,743 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 161
[2024-12-02 13:43:27,744 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:27,744 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:27,744 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-12-02 13:43:27,744 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:27,744 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:27,744 INFO  L85        PathProgramCache]: Analyzing trace with hash 908058500, now seen corresponding path program 1 times
[2024-12-02 13:43:27,744 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:43:27,744 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382405760]
[2024-12-02 13:43:27,745 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:27,745 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:43:27,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:43:27,835 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1456673866]
[2024-12-02 13:43:27,835 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:27,836 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:43:27,836 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:43:27,838 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:43:27,839 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 13:43:28,201 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-12-02 13:43:28,201 INFO  L357             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-12-02 13:43:28,256 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-12-02 13:43:28,359 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-12-02 13:43:28,359 INFO  L340         BasicCegarLoop]: Counterexample is feasible
[2024-12-02 13:43:28,360 INFO  L782   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2024-12-02 13:43:28,371 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 13:43:28,562 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:43:28,564 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:28,661 INFO  L170   ceAbstractionStarter]: Computing trace abstraction results
[2024-12-02 13:43:28,664 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:43:28 BoogieIcfgContainer
[2024-12-02 13:43:28,664 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-12-02 13:43:28,665 INFO  L112        PluginConnector]: ------------------------Witness Printer----------------------------
[2024-12-02 13:43:28,665 INFO  L270        PluginConnector]: Initializing Witness Printer...
[2024-12-02 13:43:28,665 INFO  L274        PluginConnector]: Witness Printer initialized
[2024-12-02 13:43:28,665 INFO  L184        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:19" (3/4) ...
[2024-12-02 13:43:28,667 INFO  L149         WitnessPrinter]: No result that supports witness generation found
[2024-12-02 13:43:28,668 INFO  L131        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-12-02 13:43:28,668 INFO  L158              Benchmark]: Toolchain (without parser) took 9896.76ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 92.1MB in the beginning and 156.6MB in the end (delta: -64.5MB). Peak memory consumption was 69.0MB. Max. memory is 16.1GB.
[2024-12-02 13:43:28,668 INFO  L158              Benchmark]: CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 73.4MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 13:43:28,669 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 269.96ms. Allocated memory is still 117.4MB. Free memory was 92.1MB in the beginning and 76.1MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
[2024-12-02 13:43:28,669 INFO  L158              Benchmark]: Boogie Procedure Inliner took 56.84ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 71.5MB in the end (delta: 4.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 13:43:28,669 INFO  L158              Benchmark]: Boogie Preprocessor took 61.58ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 63.9MB in the end (delta: 7.6MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 13:43:28,670 INFO  L158              Benchmark]: RCFGBuilder took 544.74ms. Allocated memory is still 117.4MB. Free memory was 63.9MB in the beginning and 87.1MB in the end (delta: -23.2MB). Peak memory consumption was 39.0MB. Max. memory is 16.1GB.
[2024-12-02 13:43:28,670 INFO  L158              Benchmark]: TraceAbstraction took 8954.91ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 86.5MB in the beginning and 156.6MB in the end (delta: -70.1MB). Peak memory consumption was 63.5MB. Max. memory is 16.1GB.
[2024-12-02 13:43:28,670 INFO  L158              Benchmark]: Witness Printer took 2.96ms. Allocated memory is still 251.7MB. Free memory was 156.6MB in the beginning and 156.6MB in the end (delta: 33.3kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 13:43:28,672 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 73.4MB. There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 269.96ms. Allocated memory is still 117.4MB. Free memory was 92.1MB in the beginning and 76.1MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 56.84ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 71.5MB in the end (delta: 4.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 61.58ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 63.9MB in the end (delta: 7.6MB). There was no memory consumed. Max. memory is 16.1GB.
 * RCFGBuilder took 544.74ms. Allocated memory is still 117.4MB. Free memory was 63.9MB in the beginning and 87.1MB in the end (delta: -23.2MB). Peak memory consumption was 39.0MB. Max. memory is 16.1GB.
 * TraceAbstraction took 8954.91ms. Allocated memory was 117.4MB in the beginning and 251.7MB in the end (delta: 134.2MB). Free memory was 86.5MB in the beginning and 156.6MB in the end (delta: -70.1MB). Peak memory consumption was 63.5MB. Max. memory is 16.1GB.
 * Witness Printer took 2.96ms. Allocated memory is still 251.7MB. Free memory was 156.6MB in the beginning and 156.6MB in the end (delta: 33.3kB). 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 someBinaryFLOATComparisonOperation at line 165, overapproximation of someBinaryFLOATComparisonOperation at line 163, overapproximation of someBinaryFLOATComparisonOperation at line 58, overapproximation of someBinaryFLOATComparisonOperation at line 167, overapproximation of someBinaryFLOATComparisonOperation at line 169, overapproximation of someBinaryFLOATComparisonOperation at line 161, overapproximation of someBinaryFLOATComparisonOperation at line 171, overapproximation of someBinaryFLOATComparisonOperation at line 178, overapproximation of bitwiseOr at line 66, overapproximation of someBinaryDOUBLEComparisonOperation at line 178, overapproximation of someBinaryArithmeticFLOAToperation at line 128. 
Possible FailurePath: 
[L21]                    unsigned char isInitial = 0;
[L22]                    unsigned long int var_1_1 = 64;
[L23]                    unsigned char var_1_4 = 0;
[L24]                    unsigned long int var_1_5 = 3914692693;
[L25]                    unsigned long int var_1_7 = 1;
[L26]                    unsigned char var_1_8 = 0;
[L27]                    unsigned char var_1_9 = 0;
[L28]                    unsigned char var_1_10 = 0;
[L29]                    unsigned char var_1_11 = 50;
[L30]                    signed long int var_1_12 = 25;
[L31]                    signed long int var_1_13 = 1;
[L32]                    float var_1_15 = 4.75;
[L33]                    unsigned char var_1_16 = 100;
[L34]                    float var_1_17 = 50.1;
[L35]                    float var_1_18 = 100.9;
[L36]                    float var_1_19 = 8.5;
[L37]                    float var_1_20 = 10.625;
[L38]                    float var_1_21 = 0.0;
[L39]                    float var_1_22 = 7.8;
[L40]                    float var_1_23 = 8.25;
[L41]                    double var_1_24 = 5.5;
[L42]                    signed char var_1_25 = -16;
[L43]                    float var_1_28 = 3.5;
[L44]                    signed short int var_1_29 = -8;
[L45]                    signed char var_1_31 = -32;
[L46]                    signed char var_1_32 = 2;
[L47]                    signed long int var_1_34 = -4;
[L48]                    double var_1_38 = 0.5;
[L49]                    unsigned long int last_1_var_1_1 = 64;
[L50]                    unsigned char last_1_var_1_11 = 50;
             VAL         [isInitial=0, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L182]                   isInitial = 1
[L183]       FCALL       initially()
[L185]       CALL        updateLastVariables()
[L174]                   last_1_var_1_1 = var_1_1
[L175]                   last_1_var_1_11 = var_1_11
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L185]       RET         updateLastVariables()
[L186]       CALL        updateVariables()
[L136]                   var_1_4 = __VERIFIER_nondet_uchar()
[L137]       CALL        assume_abort_if_not(var_1_4 >= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L137]       RET         assume_abort_if_not(var_1_4 >= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L138]       CALL        assume_abort_if_not(var_1_4 <= 1)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L138]       RET         assume_abort_if_not(var_1_4 <= 1)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3914692693, var_1_7=1, var_1_8=0, var_1_9=0]
[L139]                   var_1_5 = __VERIFIER_nondet_ulong()
[L140]       CALL        assume_abort_if_not(var_1_5 >= 3221225470)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=1, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=1, var_1_8=0, var_1_9=0]
[L140]       RET         assume_abort_if_not(var_1_5 >= 3221225470)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=1, var_1_8=0, var_1_9=0]
[L141]       CALL        assume_abort_if_not(var_1_5 <= 4294967294)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=1, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=1, var_1_8=0, var_1_9=0]
[L141]       RET         assume_abort_if_not(var_1_5 <= 4294967294)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=1, var_1_8=0, var_1_9=0]
[L142]                   var_1_7 = __VERIFIER_nondet_ulong()
[L143]       CALL        assume_abort_if_not(var_1_7 >= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_8=0, var_1_9=0]
[L143]       RET         assume_abort_if_not(var_1_7 >= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_8=0, var_1_9=0]
[L144]       CALL        assume_abort_if_not(var_1_7 <= 2147483647)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L144]       RET         assume_abort_if_not(var_1_7 <= 2147483647)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L145]                   var_1_9 = __VERIFIER_nondet_uchar()
[L146]       CALL        assume_abort_if_not(var_1_9 >= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0]
[L146]       RET         assume_abort_if_not(var_1_9 >= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0]
[L147]       CALL        assume_abort_if_not(var_1_9 <= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L147]       RET         assume_abort_if_not(var_1_9 <= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L148]                   var_1_10 = __VERIFIER_nondet_uchar()
[L149]       CALL        assume_abort_if_not(var_1_10 >= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L149]       RET         assume_abort_if_not(var_1_10 >= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L150]       CALL        assume_abort_if_not(var_1_10 <= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L150]       RET         assume_abort_if_not(var_1_10 <= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=25, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L151]                   var_1_12 = __VERIFIER_nondet_long()
[L152]       CALL        assume_abort_if_not(var_1_12 >= 14)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L152]       RET         assume_abort_if_not(var_1_12 >= 14)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L153]       CALL        assume_abort_if_not(var_1_12 <= 29)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L153]       RET         assume_abort_if_not(var_1_12 <= 29)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=1, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L154]                   var_1_13 = __VERIFIER_nondet_long()
[L155]       CALL        assume_abort_if_not(var_1_13 >= 0)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L155]       RET         assume_abort_if_not(var_1_13 >= 0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L156]       CALL        assume_abort_if_not(var_1_13 <= 14)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L156]       RET         assume_abort_if_not(var_1_13 <= 14)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=100, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L157]                   var_1_16 = __VERIFIER_nondet_uchar()
[L158]       CALL        assume_abort_if_not(var_1_16 >= 1)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L158]       RET         assume_abort_if_not(var_1_16 >= 1)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L159]       CALL        assume_abort_if_not(var_1_16 <= 127)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L159]       RET         assume_abort_if_not(var_1_16 <= 127)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_17=501/10, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L160]                   var_1_17 = __VERIFIER_nondet_float()
[L161]       CALL        assume_abort_if_not((var_1_17 >= -922337.2036854765600e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F ))
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L161]       RET         assume_abort_if_not((var_1_17 >= -922337.2036854765600e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 9223372.036854765600e+12F && var_1_17 >= 1.0e-20F ))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=17/2, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L162]                   var_1_19 = __VERIFIER_nondet_float()
[L163]       CALL        assume_abort_if_not((var_1_19 >= -461168.6018427382800e+13F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F ))
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L163]       RET         assume_abort_if_not((var_1_19 >= -461168.6018427382800e+13F && var_1_19 <= -1.0e-20F) || (var_1_19 <= 4611686.018427382800e+12F && var_1_19 >= 1.0e-20F ))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_20=85/8, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L164]                   var_1_20 = __VERIFIER_nondet_float()
[L165]       CALL        assume_abort_if_not((var_1_20 >= -461168.6018427382800e+13F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 4611686.018427382800e+12F && var_1_20 >= 1.0e-20F ))
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L165]       RET         assume_abort_if_not((var_1_20 >= -461168.6018427382800e+13F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 4611686.018427382800e+12F && var_1_20 >= 1.0e-20F ))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_21=0, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L166]                   var_1_21 = __VERIFIER_nondet_float()
[L167]       CALL        assume_abort_if_not((var_1_21 >= 2305843.009213691390e+12F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 4611686.018427382800e+12F && var_1_21 >= 1.0e-20F ))
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L167]       RET         assume_abort_if_not((var_1_21 >= 2305843.009213691390e+12F && var_1_21 <= -1.0e-20F) || (var_1_21 <= 4611686.018427382800e+12F && var_1_21 >= 1.0e-20F ))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_22=39/5, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L168]                   var_1_22 = __VERIFIER_nondet_float()
[L169]       CALL        assume_abort_if_not((var_1_22 >= 0.0F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 2305843.009213691390e+12F && var_1_22 >= 1.0e-20F ))
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L169]       RET         assume_abort_if_not((var_1_22 >= 0.0F && var_1_22 <= -1.0e-20F) || (var_1_22 <= 2305843.009213691390e+12F && var_1_22 >= 1.0e-20F ))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_23=33/4, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L170]                   var_1_23 = __VERIFIER_nondet_float()
[L171]       CALL        assume_abort_if_not((var_1_23 >= 0.0F && var_1_23 <= -1.0e-20F) || (var_1_23 <= 4611686.018427382800e+12F && var_1_23 >= 1.0e-20F ))
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L20]        COND FALSE  !(!cond)
             VAL         [\old(cond)=1, isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L171]       RET         assume_abort_if_not((var_1_23 >= 0.0F && var_1_23 <= -1.0e-20F) || (var_1_23 <= 4611686.018427382800e+12F && var_1_23 >= 1.0e-20F ))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L186]       RET         updateVariables()
[L187]       CALL        step()
[L54]        COND FALSE  !((~ (var_1_5 % 200u)) < 32u)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=7/2, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L57]        COND TRUE   var_1_12 > var_1_16
[L58]                    var_1_28 = ((((4.2f) < (1.25f)) ? (4.2f) : (1.25f)))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=-8, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L60]        COND TRUE   (~ (5 + var_1_16)) >= 10000u
[L61]                    var_1_29 = (((((var_1_13 + var_1_12)) > (((((var_1_11) < 0 ) ? -(var_1_11) : (var_1_11))))) ? ((var_1_13 + var_1_12)) : (((((var_1_11) < 0 ) ? -(var_1_11) : (var_1_11))))))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=-32, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L65]                    var_1_31 = var_1_12
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L66]        EXPR        var_1_1 | -5
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L66]        EXPR        ((var_1_13) < ((var_1_1 | -5))) ? (var_1_13) : ((var_1_1 | -5))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L66]        COND FALSE  !(var_1_11 <= ((((var_1_13) < ((var_1_1 | -5))) ? (var_1_13) : ((var_1_1 | -5)))))
[L71]        COND TRUE   ((((var_1_12) < (var_1_12)) ? (var_1_12) : (var_1_12))) <= var_1_11
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L72]        COND FALSE  !(\read(var_1_10))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=1/2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L88]                    var_1_38 = var_1_19
[L89]                    signed long int stepLocal_1 = last_1_var_1_11;
[L90]                    signed long int stepLocal_0 = last_1_var_1_11;
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_0=50, stepLocal_1=50, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L91]        COND TRUE   stepLocal_1 < last_1_var_1_1
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_0=50, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L92]        COND FALSE  !(last_1_var_1_1 <= stepLocal_0)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L96]                    unsigned long int stepLocal_3 = var_1_7;
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_3=0, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L97]        EXPR        5u << (var_1_12 - var_1_13)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_3=0, var_1_10=0, var_1_11=50, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L97]                    unsigned long int stepLocal_2 = 5u << (var_1_12 - var_1_13);
[L98]        COND FALSE  !(! ((var_1_5 > var_1_7) || var_1_8))
[L109]                   var_1_11 = var_1_12
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_2=5, stepLocal_3=0, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=64, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L111]       COND FALSE  !(! (var_1_11 >= var_1_11))
[L118]                   var_1_1 = var_1_11
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_2=5, stepLocal_3=0, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L120]       COND FALSE  !(\read(var_1_10))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_2=5, stepLocal_3=0, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_18=1009/10, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L125]       COND FALSE  !(\read(var_1_10))
[L128]                   var_1_18 = (((var_1_21 - var_1_22) - var_1_23) + var_1_20)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_2=5, stepLocal_3=0, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L130]                   unsigned long int stepLocal_4 = ~ var_1_1;
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_2=5, stepLocal_3=0, stepLocal_4=4294967281, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L131]       COND FALSE  !(stepLocal_4 <= (var_1_12 - var_1_11))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, stepLocal_2=5, stepLocal_3=0, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L187]       RET         step()
[L188]       CALL, EXPR  property()
[L178]       EXPR        (((! (var_1_11 >= var_1_11)) ? (var_1_8 ? (var_1_1 == ((unsigned long int) ((var_1_5 - var_1_11) - var_1_11))) : (var_1_1 == ((unsigned long int) var_1_5))) : (var_1_1 == ((unsigned long int) var_1_11))) && ((last_1_var_1_11 < last_1_var_1_1) ? ((last_1_var_1_1 <= last_1_var_1_11) ? (var_1_8 == ((unsigned char) ((var_1_4 && var_1_9) || var_1_10))) : 1) : 1)) && ((! ((var_1_5 > var_1_7) || var_1_8)) ? (((5u << (var_1_12 - var_1_13)) > (var_1_5 / 25u)) ? (((-64 * var_1_5) != var_1_7) ? (var_1_11 == ((unsigned char) ((((var_1_13) < (var_1_12)) ? (var_1_13) : (var_1_12))))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12)))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L178]       EXPR        (! ((var_1_5 > var_1_7) || var_1_8)) ? (((5u << (var_1_12 - var_1_13)) > (var_1_5 / 25u)) ? (((-64 * var_1_5) != var_1_7) ? (var_1_11 == ((unsigned char) ((((var_1_13) < (var_1_12)) ? (var_1_13) : (var_1_12))))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L178]       EXPR        (((! (var_1_11 >= var_1_11)) ? (var_1_8 ? (var_1_1 == ((unsigned long int) ((var_1_5 - var_1_11) - var_1_11))) : (var_1_1 == ((unsigned long int) var_1_5))) : (var_1_1 == ((unsigned long int) var_1_11))) && ((last_1_var_1_11 < last_1_var_1_1) ? ((last_1_var_1_1 <= last_1_var_1_11) ? (var_1_8 == ((unsigned char) ((var_1_4 && var_1_9) || var_1_10))) : 1) : 1)) && ((! ((var_1_5 > var_1_7) || var_1_8)) ? (((5u << (var_1_12 - var_1_13)) > (var_1_5 / 25u)) ? (((-64 * var_1_5) != var_1_7) ? (var_1_11 == ((unsigned char) ((((var_1_13) < (var_1_12)) ? (var_1_13) : (var_1_12))))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12)))
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L178-L179]              return ((((((! (var_1_11 >= var_1_11)) ? (var_1_8 ? (var_1_1 == ((unsigned long int) ((var_1_5 - var_1_11) - var_1_11))) : (var_1_1 == ((unsigned long int) var_1_5))) : (var_1_1 == ((unsigned long int) var_1_11))) && ((last_1_var_1_11 < last_1_var_1_1) ? ((last_1_var_1_1 <= last_1_var_1_11) ? (var_1_8 == ((unsigned char) ((var_1_4 && var_1_9) || var_1_10))) : 1) : 1)) && ((! ((var_1_5 > var_1_7) || var_1_8)) ? (((5u << (var_1_12 - var_1_13)) > (var_1_5 / 25u)) ? (((-64 * var_1_5) != var_1_7) ? (var_1_11 == ((unsigned char) ((((var_1_13) < (var_1_12)) ? (var_1_13) : (var_1_12))))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12))) : (var_1_11 == ((unsigned char) var_1_12)))) && (var_1_10 ? ((var_1_1 > (var_1_11 / (var_1_12 + var_1_16))) ? (var_1_15 == ((float) var_1_17)) : 1) : 1)) && (var_1_10 ? (var_1_18 == ((float) (var_1_19 + var_1_20))) : (var_1_18 == ((float) (((var_1_21 - var_1_22) - var_1_23) + var_1_20))))) && (((~ var_1_1) <= (var_1_12 - var_1_11)) ? (var_1_24 == ((double) var_1_22)) : 1)
;
[L188]       RET, EXPR   property()
[L188]       CALL        __VERIFIER_assert(property())
[L19]        COND TRUE   !(cond)
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]
[L19]                    reach_error()
             VAL         [isInitial=1, last_1_var_1_11=50, last_1_var_1_1=64, var_1_10=0, var_1_11=14, var_1_12=14, var_1_13=14, var_1_15=19/4, var_1_16=1, var_1_19=2, var_1_1=14, var_1_24=11/2, var_1_25=-16, var_1_28=21/5, var_1_29=50, var_1_31=14, var_1_32=2, var_1_34=-4, var_1_38=2, var_1_4=0, var_1_5=3221225470, var_1_7=0, var_1_8=0, var_1_9=0]

  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 2 procedures, 99 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.8s, OverallIterations: 7, TraceHistogramMax: 22, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1399 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1399 mSDsluCounter, 2663 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1817 mSDsCounter, 570 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1569 IncrementalHoareTripleChecker+Invalid, 2139 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 570 mSolverCounterUnsat, 846 mSDtfsCounter, 1569 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 226 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=458occurred in iteration=6, InterpolantAutomatonStates: 46, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 450 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1413 NumberOfCodeBlocks, 1413 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1086 ConstructedInterpolants, 0 QuantifiedInterpolants, 3707 SizeOfPredicates, 0 NumberOfNonLiveVariables, 363 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 6426/6468 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, ConComCheckerStatistics: No data available
RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces
[2024-12-02 13:43:28,693 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with 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_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ef09520730e82204e9b1168e46fbb148d498860060e48e36c72de6a0ddbbcce2
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 13:43:30,731 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-12-02 13:43:30,804 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2024-12-02 13:43:30,810 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 13:43:30,810 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 13:43:30,832 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 13:43:30,832 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 13:43:30,832 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 13:43:30,833 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 13:43:30,833 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-12-02 13:43:30,833 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 13:43:30,833 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 13:43:30,833 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 13:43:30,833 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-12-02 13:43:30,834 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 13:43:30,834 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-12-02 13:43:30,835 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:43:30,835 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 13:43:30,835 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:43:30,836 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Trace refinement strategy=FOX
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 13:43:30,836 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 13:43:30,837 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 13:43:30,837 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
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_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1
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 -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef09520730e82204e9b1168e46fbb148d498860060e48e36c72de6a0ddbbcce2
[2024-12-02 13:43:31,054 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 13:43:31,062 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 13:43:31,065 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 13:43:31,066 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-12-02 13:43:31,066 INFO  L274        PluginConnector]: CDTParser initialized
[2024-12-02 13:43:31,068 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i
[2024-12-02 13:43:33,853 INFO  L533              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/65a9b3e61/a3f6484583af46798fb3fe9cc4f572ec/FLAG147903db4
[2024-12-02 13:43:34,087 INFO  L384              CDTParser]: Found 1 translation units.
[2024-12-02 13:43:34,088 INFO  L180              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i
[2024-12-02 13:43:34,099 INFO  L427              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/65a9b3e61/a3f6484583af46798fb3fe9cc4f572ec/FLAG147903db4
[2024-12-02 13:43:34,114 INFO  L435              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/data/65a9b3e61/a3f6484583af46798fb3fe9cc4f572ec
[2024-12-02 13:43:34,116 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 13:43:34,118 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 13:43:34,119 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 13:43:34,119 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 13:43:34,123 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 13:43:34,124 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,125 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ae5d663 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34, skipping insertion in model container
[2024-12-02 13:43:34,125 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,146 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-12-02 13:43:34,275 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_587859e0-9ebc-43ba-9c71-5577774ca48d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i[919,932]
[2024-12-02 13:43:34,351 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:43:34,367 INFO  L200         MainTranslator]: Completed pre-run
[2024-12-02 13:43:34,378 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_587859e0-9ebc-43ba-9c71-5577774ca48d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i[919,932]
[2024-12-02 13:43:34,424 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:43:34,442 INFO  L204         MainTranslator]: Completed translation
[2024-12-02 13:43:34,443 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34 WrapperNode
[2024-12-02 13:43:34,443 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 13:43:34,444 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 13:43:34,444 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 13:43:34,444 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 13:43:34,451 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,463 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,493 INFO  L138                Inliner]: procedures = 27, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 177
[2024-12-02 13:43:34,493 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 13:43:34,494 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 13:43:34,494 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 13:43:34,494 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 13:43:34,503 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,503 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,508 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,524 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-12-02 13:43:34,525 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,525 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,537 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,538 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,543 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,546 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,548 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,552 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 13:43:34,554 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 13:43:34,554 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 13:43:34,554 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-12-02 13:43:34,555 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (1/1) ...
[2024-12-02 13:43:34,561 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:43:34,572 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:43:34,584 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 13:43:34,588 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 13:43:34,612 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 13:43:34,612 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-12-02 13:43:34,612 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-12-02 13:43:34,612 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-12-02 13:43:34,613 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 13:43:34,613 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 13:43:34,696 INFO  L234             CfgBuilder]: Building ICFG
[2024-12-02 13:43:34,697 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 13:43:38,920 INFO  L?                        ?]: Removed 18 outVars from TransFormulas that were not future-live.
[2024-12-02 13:43:38,920 INFO  L283             CfgBuilder]: Performing block encoding
[2024-12-02 13:43:38,928 INFO  L307             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 13:43:38,928 INFO  L312             CfgBuilder]: Removed 2 assume(true) statements.
[2024-12-02 13:43:38,928 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:38 BoogieIcfgContainer
[2024-12-02 13:43:38,928 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 13:43:38,931 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 13:43:38,931 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 13:43:38,936 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-12-02 13:43:38,936 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:43:34" (1/3) ...
[2024-12-02 13:43:38,937 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@664c80f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:43:38, skipping insertion in model container
[2024-12-02 13:43:38,937 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:34" (2/3) ...
[2024-12-02 13:43:38,937 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@664c80f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:43:38, skipping insertion in model container
[2024-12-02 13:43:38,937 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:38" (3/3) ...
[2024-12-02 13:43:38,939 INFO  L128   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i
[2024-12-02 13:43:38,954 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 13:43:38,955 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-74.i that has 2 procedures, 81 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 13:43:39,004 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 13:43:39,013 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=PETRI_NET, 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;@6dc18aa4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 13:43:39,013 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 13:43:39,016 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 81 states, 56 states have (on average 1.4821428571428572) internal successors, (83), 57 states have internal predecessors, (83), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22)
[2024-12-02 13:43:39,024 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 150
[2024-12-02 13:43:39,025 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:39,025 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:39,025 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:39,029 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:39,029 INFO  L85        PathProgramCache]: Analyzing trace with hash -205987829, now seen corresponding path program 1 times
[2024-12-02 13:43:39,037 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 13:43:39,037 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1583335719]
[2024-12-02 13:43:39,037 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:39,037 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-12-02 13:43:39,037 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat
[2024-12-02 13:43:39,039 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:39,040 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:39,433 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:39,448 INFO  L256         TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-12-02 13:43:39,452 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:43:39,493 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 434 proven. 0 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked.
[2024-12-02 13:43:39,493 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:43:39,494 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 13:43:39,494 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1583335719]
[2024-12-02 13:43:39,495 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1583335719] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:39,495 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:39,495 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 13:43:39,497 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645418173]
[2024-12-02 13:43:39,498 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:39,501 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 13:43:39,502 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 13:43:39,518 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 13:43:39,519 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 13:43:39,521 INFO  L87              Difference]: Start difference. First operand  has 81 states, 56 states have (on average 1.4821428571428572) internal successors, (83), 57 states have internal predecessors, (83), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand  has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)
[2024-12-02 13:43:39,546 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:39,547 INFO  L93              Difference]: Finished difference Result 154 states and 268 transitions.
[2024-12-02 13:43:39,547 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-12-02 13:43:39,549 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 149
[2024-12-02 13:43:39,549 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:39,555 INFO  L225             Difference]: With dead ends: 154
[2024-12-02 13:43:39,555 INFO  L226             Difference]: Without dead ends: 76
[2024-12-02 13:43:39,558 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 148 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-12-02 13:43:39,561 INFO  L435           NwaCegarLoop]: 115 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, 115 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-12-02 13:43:39,562 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:43:39,574 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 76 states.
[2024-12-02 13:43:39,591 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76.
[2024-12-02 13:43:39,592 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 76 states, 52 states have (on average 1.3653846153846154) internal successors, (71), 52 states have internal predecessors, (71), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22)
[2024-12-02 13:43:39,595 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 115 transitions.
[2024-12-02 13:43:39,596 INFO  L78                 Accepts]: Start accepts. Automaton has 76 states and 115 transitions. Word has length 149
[2024-12-02 13:43:39,596 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:39,596 INFO  L471      AbstractCegarLoop]: Abstraction has 76 states and 115 transitions.
[2024-12-02 13:43:39,597 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)
[2024-12-02 13:43:39,597 INFO  L276                IsEmpty]: Start isEmpty. Operand 76 states and 115 transitions.
[2024-12-02 13:43:39,599 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 150
[2024-12-02 13:43:39,600 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:39,600 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:39,611 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:39,800 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:39,801 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:39,801 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:39,801 INFO  L85        PathProgramCache]: Analyzing trace with hash -767869507, now seen corresponding path program 1 times
[2024-12-02 13:43:39,802 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 13:43:39,802 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [784212895]
[2024-12-02 13:43:39,802 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:39,802 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-12-02 13:43:39,802 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat
[2024-12-02 13:43:39,804 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:39,805 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:40,164 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:40,179 INFO  L256         TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-12-02 13:43:40,185 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:43:41,928 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:41,929 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:43:41,929 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 13:43:41,929 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [784212895]
[2024-12-02 13:43:41,929 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [784212895] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:41,929 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:41,929 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 13:43:41,929 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899992805]
[2024-12-02 13:43:41,929 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:41,931 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:43:41,931 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 13:43:41,932 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:43:41,932 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:43:41,932 INFO  L87              Difference]: Start difference. First operand 76 states and 115 transitions. Second operand  has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:44,876 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:43:46,962 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:43:46,963 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:46,963 INFO  L93              Difference]: Finished difference Result 223 states and 340 transitions.
[2024-12-02 13:43:46,978 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-12-02 13:43:46,978 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 149
[2024-12-02 13:43:46,978 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:46,980 INFO  L225             Difference]: With dead ends: 223
[2024-12-02 13:43:46,980 INFO  L226             Difference]: Without dead ends: 150
[2024-12-02 13:43:46,980 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-12-02 13:43:46,981 INFO  L435           NwaCegarLoop]: 99 mSDtfsCounter, 90 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:46,981 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 346 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time]
[2024-12-02 13:43:46,981 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 150 states.
[2024-12-02 13:43:46,998 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 132.
[2024-12-02 13:43:46,999 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 132 states, 85 states have (on average 1.3294117647058823) internal successors, (113), 85 states have internal predecessors, (113), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44)
[2024-12-02 13:43:47,001 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 201 transitions.
[2024-12-02 13:43:47,002 INFO  L78                 Accepts]: Start accepts. Automaton has 132 states and 201 transitions. Word has length 149
[2024-12-02 13:43:47,002 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:47,002 INFO  L471      AbstractCegarLoop]: Abstraction has 132 states and 201 transitions.
[2024-12-02 13:43:47,003 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:47,003 INFO  L276                IsEmpty]: Start isEmpty. Operand 132 states and 201 transitions.
[2024-12-02 13:43:47,005 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 151
[2024-12-02 13:43:47,005 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:47,005 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:47,018 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:47,206 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:47,206 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:47,206 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:47,206 INFO  L85        PathProgramCache]: Analyzing trace with hash 149742612, now seen corresponding path program 1 times
[2024-12-02 13:43:47,207 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 13:43:47,207 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [874864719]
[2024-12-02 13:43:47,207 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:47,207 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-12-02 13:43:47,207 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat
[2024-12-02 13:43:47,209 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:47,210 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:47,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:47,571 INFO  L256         TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-12-02 13:43:47,573 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:43:48,919 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked.
[2024-12-02 13:43:48,919 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:43:48,920 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 13:43:48,920 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [874864719]
[2024-12-02 13:43:48,920 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [874864719] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:43:48,920 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:43:48,920 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 13:43:48,920 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23670884]
[2024-12-02 13:43:48,920 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:43:48,921 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:43:48,921 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 13:43:48,921 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:43:48,922 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:43:48,922 INFO  L87              Difference]: Start difference. First operand 132 states and 201 transitions. Second operand  has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:50,714 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:43:53,343 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:43:53,343 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:53,344 INFO  L93              Difference]: Finished difference Result 223 states and 339 transitions.
[2024-12-02 13:43:53,360 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-12-02 13:43:53,360 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 150
[2024-12-02 13:43:53,361 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:53,362 INFO  L225             Difference]: With dead ends: 223
[2024-12-02 13:43:53,362 INFO  L226             Difference]: Without dead ends: 150
[2024-12-02 13:43:53,362 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-12-02 13:43:53,363 INFO  L435           NwaCegarLoop]: 100 mSDtfsCounter, 88 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:53,363 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 347 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time]
[2024-12-02 13:43:53,363 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 150 states.
[2024-12-02 13:43:53,375 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 133.
[2024-12-02 13:43:53,375 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 133 states, 86 states have (on average 1.3255813953488371) internal successors, (114), 86 states have internal predecessors, (114), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44)
[2024-12-02 13:43:53,376 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 202 transitions.
[2024-12-02 13:43:53,376 INFO  L78                 Accepts]: Start accepts. Automaton has 133 states and 202 transitions. Word has length 150
[2024-12-02 13:43:53,377 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:53,377 INFO  L471      AbstractCegarLoop]: Abstraction has 133 states and 202 transitions.
[2024-12-02 13:43:53,377 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22)
[2024-12-02 13:43:53,377 INFO  L276                IsEmpty]: Start isEmpty. Operand 133 states and 202 transitions.
[2024-12-02 13:43:53,378 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 151
[2024-12-02 13:43:53,378 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:53,379 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:53,387 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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)] Ended with exit code 0
[2024-12-02 13:43:53,579 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:53,579 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:53,580 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:53,580 INFO  L85        PathProgramCache]: Analyzing trace with hash 407908050, now seen corresponding path program 1 times
[2024-12-02 13:43:53,580 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 13:43:53,580 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [561616491]
[2024-12-02 13:43:53,580 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:53,580 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-12-02 13:43:53,580 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat
[2024-12-02 13:43:53,582 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:53,583 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2024-12-02 13:43:53,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:54,002 INFO  L256         TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-12-02 13:43:54,005 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:43:54,422 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 471 proven. 36 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked.
[2024-12-02 13:43:54,422 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:43:54,852 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 27 proven. 36 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked.
[2024-12-02 13:43:54,852 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 13:43:54,852 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [561616491]
[2024-12-02 13:43:54,852 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [561616491] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:43:54,852 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:43:54,852 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2024-12-02 13:43:54,852 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977784923]
[2024-12-02 13:43:54,853 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:43:54,853 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 13:43:54,853 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 13:43:54,854 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 13:43:54,854 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-12-02 13:43:54,854 INFO  L87              Difference]: Start difference. First operand 133 states and 202 transitions. Second operand  has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35)
[2024-12-02 13:43:57,117 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:43:59,115 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:43:59,200 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:43:59,200 INFO  L93              Difference]: Finished difference Result 226 states and 333 transitions.
[2024-12-02 13:43:59,200 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-12-02 13:43:59,201 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 150
[2024-12-02 13:43:59,201 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:43:59,203 INFO  L225             Difference]: With dead ends: 226
[2024-12-02 13:43:59,203 INFO  L226             Difference]: Without dead ends: 144
[2024-12-02 13:43:59,204 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 292 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2024-12-02 13:43:59,205 INFO  L435           NwaCegarLoop]: 75 mSDtfsCounter, 75 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time
[2024-12-02 13:43:59,205 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 179 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time]
[2024-12-02 13:43:59,206 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 144 states.
[2024-12-02 13:43:59,231 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 136.
[2024-12-02 13:43:59,232 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 136 states, 87 states have (on average 1.1954022988505748) internal successors, (104), 87 states have internal predecessors, (104), 44 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44)
[2024-12-02 13:43:59,233 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 192 transitions.
[2024-12-02 13:43:59,234 INFO  L78                 Accepts]: Start accepts. Automaton has 136 states and 192 transitions. Word has length 150
[2024-12-02 13:43:59,234 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:43:59,235 INFO  L471      AbstractCegarLoop]: Abstraction has 136 states and 192 transitions.
[2024-12-02 13:43:59,235 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35)
[2024-12-02 13:43:59,235 INFO  L276                IsEmpty]: Start isEmpty. Operand 136 states and 192 transitions.
[2024-12-02 13:43:59,237 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 151
[2024-12-02 13:43:59,237 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:43:59,238 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:43:59,248 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0
[2024-12-02 13:43:59,438 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:59,438 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:43:59,439 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:43:59,439 INFO  L85        PathProgramCache]: Analyzing trace with hash -2112051884, now seen corresponding path program 1 times
[2024-12-02 13:43:59,439 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 13:43:59,439 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [659578736]
[2024-12-02 13:43:59,439 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:43:59,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-12-02 13:43:59,439 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat
[2024-12-02 13:43:59,441 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:59,442 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:43:59,784 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:43:59,800 INFO  L256         TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-12-02 13:43:59,803 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:44:00,851 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 494 proven. 60 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked.
[2024-12-02 13:44:00,851 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:44:01,774 INFO  L134       CoverageAnalysis]: Checked inductivity of 924 backedges. 30 proven. 33 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked.
[2024-12-02 13:44:01,774 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 13:44:01,774 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [659578736]
[2024-12-02 13:44:01,774 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [659578736] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:44:01,774 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:44:01,774 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17
[2024-12-02 13:44:01,774 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180859829]
[2024-12-02 13:44:01,774 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:44:01,774 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-12-02 13:44:01,775 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 13:44:01,775 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-12-02 13:44:01,775 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272
[2024-12-02 13:44:01,776 INFO  L87              Difference]: Start difference. First operand 136 states and 192 transitions. Second operand  has 17 states, 17 states have (on average 4.764705882352941) internal successors, (81), 16 states have internal predecessors, (81), 4 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34)
[2024-12-02 13:44:05,369 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:44:07,738 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-12-02 13:44:08,292 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:44:08,292 INFO  L93              Difference]: Finished difference Result 294 states and 396 transitions.
[2024-12-02 13:44:08,293 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2024-12-02 13:44:08,293 INFO  L78                 Accepts]: Start accepts. Automaton has  has 17 states, 17 states have (on average 4.764705882352941) internal successors, (81), 16 states have internal predecessors, (81), 4 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 150
[2024-12-02 13:44:08,293 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:44:08,294 INFO  L225             Difference]: With dead ends: 294
[2024-12-02 13:44:08,295 INFO  L226             Difference]: Without dead ends: 220
[2024-12-02 13:44:08,295 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=186, Invalid=414, Unknown=0, NotChecked=0, Total=600
[2024-12-02 13:44:08,295 INFO  L435           NwaCegarLoop]: 86 mSDtfsCounter, 153 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:44:08,296 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 465 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time]
[2024-12-02 13:44:08,296 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 220 states.
[2024-12-02 13:44:08,318 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 178.
[2024-12-02 13:44:08,319 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 178 states, 116 states have (on average 1.1551724137931034) internal successors, (134), 117 states have internal predecessors, (134), 52 states have call successors, (52), 9 states have call predecessors, (52), 9 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52)
[2024-12-02 13:44:08,320 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 238 transitions.
[2024-12-02 13:44:08,321 INFO  L78                 Accepts]: Start accepts. Automaton has 178 states and 238 transitions. Word has length 150
[2024-12-02 13:44:08,321 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:44:08,321 INFO  L471      AbstractCegarLoop]: Abstraction has 178 states and 238 transitions.
[2024-12-02 13:44:08,322 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 17 states, 17 states have (on average 4.764705882352941) internal successors, (81), 16 states have internal predecessors, (81), 4 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34)
[2024-12-02 13:44:08,322 INFO  L276                IsEmpty]: Start isEmpty. Operand 178 states and 238 transitions.
[2024-12-02 13:44:08,323 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 151
[2024-12-02 13:44:08,323 INFO  L210           NwaCegarLoop]: Found error trace
[2024-12-02 13:44:08,324 INFO  L218           NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:44:08,337 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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)] Forceful destruction successful, exit code 0
[2024-12-02 13:44:08,524 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:44:08,524 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:44:08,525 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:44:08,525 INFO  L85        PathProgramCache]: Analyzing trace with hash -2110204842, now seen corresponding path program 1 times
[2024-12-02 13:44:08,525 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 13:44:08,525 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1271881604]
[2024-12-02 13:44:08,525 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:44:08,525 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-12-02 13:44:08,525 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/mathsat
[2024-12-02 13:44:08,527 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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-12-02 13:44:08,528 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_587859e0-9ebc-43ba-9c71-5577774ca48d/bin/uautomizer-verify-84ZbGMXZE1/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 (7)] Waiting until timeout for monitored process
[2024-12-02 13:44:08,914 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:44:08,929 INFO  L256         TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 38 conjuncts are in the unsatisfiable core
[2024-12-02 13:44:08,933 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:45:05,449 WARN  L286               SmtUtils]: Spent 18.58s on a formula simplification that was a NOOP. DAG size: 56 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-12-02 13:45:51,191 WARN  L286               SmtUtils]: Spent 20.09s on a formula simplification that was a NOOP. DAG size: 59 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)