./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.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_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:50:08,138 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:50:08,186 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 11:50:08,190 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:50:08,190 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:50:08,209 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:50:08,210 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:50:08,210 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:50:08,210 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:50:08,210 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:50:08,210 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:50:08,210 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:50:08,211 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:50:08,211 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:50:08,211 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:50:08,211 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:50:08,211 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:50:08,211 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:50:08,212 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:50:08,212 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:50:08,213 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:50:08,213 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:50:08,213 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:50:08,214 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:50:08,214 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_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 -> 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 [2024-12-02 11:50:08,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:50:08,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:50:08,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:50:08,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:50:08,416 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:50:08,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-12-02 11:50:11,016 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/3f8120abb/16b6a00da95144e08408e708f34eba89/FLAG85eaa5d0a [2024-12-02 11:50:11,225 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:50:11,226 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-12-02 11:50:11,232 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/3f8120abb/16b6a00da95144e08408e708f34eba89/FLAG85eaa5d0a [2024-12-02 11:50:11,580 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/3f8120abb/16b6a00da95144e08408e708f34eba89 [2024-12-02 11:50:11,582 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:50:11,583 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:50:11,583 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:50:11,583 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:50:11,586 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:50:11,587 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,588 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c3fd8ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11, skipping insertion in model container [2024-12-02 11:50:11,588 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,607 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:50:11,726 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_5096e8d0-8018-4a21-8a40-e5584408cbc3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i[919,932] [2024-12-02 11:50:11,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:50:11,785 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:50:11,792 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_5096e8d0-8018-4a21-8a40-e5584408cbc3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i[919,932] [2024-12-02 11:50:11,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:50:11,835 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:50:11,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11 WrapperNode [2024-12-02 11:50:11,835 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:50:11,836 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:50:11,836 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:50:11,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:50:11,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,852 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,876 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 191 [2024-12-02 11:50:11,876 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:50:11,876 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:50:11,876 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:50:11,876 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:50:11,883 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,885 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,901 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 11:50:11,901 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,901 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,910 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,912 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,918 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,920 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,925 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:50:11,926 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:50:11,926 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:50:11,926 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:50:11,927 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (1/1) ... [2024-12-02 11:50:11,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:50:11,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:11,954 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:50:11,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:50:11,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:50:11,979 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:50:11,979 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:50:11,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:50:11,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:50:11,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:50:12,054 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:50:12,055 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:50:12,367 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-02 11:50:12,367 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:50:12,378 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:50:12,378 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:50:12,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:50:12 BoogieIcfgContainer [2024-12-02 11:50:12,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:50:12,381 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:50:12,381 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:50:12,385 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:50:12,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:50:11" (1/3) ... [2024-12-02 11:50:12,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733e5fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:50:12, skipping insertion in model container [2024-12-02 11:50:12,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:11" (2/3) ... [2024-12-02 11:50:12,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733e5fdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:50:12, skipping insertion in model container [2024-12-02 11:50:12,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:50:12" (3/3) ... [2024-12-02 11:50:12,387 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-12-02 11:50:12,409 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:50:12,411 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i that has 2 procedures, 85 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:50:12,462 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:50:12,472 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;@5e171689, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:50:12,472 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:50:12,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-12-02 11:50:12,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 11:50:12,484 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:12,484 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:12,485 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:12,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:12,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1323418512, now seen corresponding path program 1 times [2024-12-02 11:50:12,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:12,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154539098] [2024-12-02 11:50:12,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:12,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:12,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2024-12-02 11:50:12,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:12,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154539098] [2024-12-02 11:50:12,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154539098] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:50:12,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744173922] [2024-12-02 11:50:12,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:12,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:12,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:12,774 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:50:12,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:50:12,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:12,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:50:12,947 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:50:12,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2024-12-02 11:50:12,973 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:50:12,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744173922] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:50:12,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:50:12,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:50:12,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038504613] [2024-12-02 11:50:12,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:50:12,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:50:12,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:50:12,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:50:12,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:50:13,000 INFO L87 Difference]: Start difference. First operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:13,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:13,020 INFO L93 Difference]: Finished difference Result 163 states and 293 transitions. [2024-12-02 11:50:13,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:50:13,022 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-12-02 11:50:13,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:13,027 INFO L225 Difference]: With dead ends: 163 [2024-12-02 11:50:13,027 INFO L226 Difference]: Without dead ends: 81 [2024-12-02 11:50:13,030 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 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 11:50:13,032 INFO L435 NwaCegarLoop]: 127 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, 127 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 11:50:13,033 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:50:13,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-12-02 11:50:13,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-12-02 11:50:13,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 50 states have (on average 1.38) internal successors, (69), 50 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-12-02 11:50:13,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2024-12-02 11:50:13,067 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 182 [2024-12-02 11:50:13,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:13,067 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2024-12-02 11:50:13,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:13,068 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2024-12-02 11:50:13,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 11:50:13,070 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:13,070 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:13,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:50:13,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 11:50:13,270 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:13,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:13,271 INFO L85 PathProgramCache]: Analyzing trace with hash 679833594, now seen corresponding path program 1 times [2024-12-02 11:50:13,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:13,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146169574] [2024-12-02 11:50:13,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:13,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:13,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-02 11:50:13,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:13,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146169574] [2024-12-02 11:50:13,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146169574] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:50:13,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:50:13,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:50:13,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743100696] [2024-12-02 11:50:13,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:50:13,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:50:13,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:50:13,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:50:13,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:50:13,664 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-12-02 11:50:13,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:13,720 INFO L93 Difference]: Finished difference Result 237 states and 375 transitions. [2024-12-02 11:50:13,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:50:13,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 182 [2024-12-02 11:50:13,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:13,724 INFO L225 Difference]: With dead ends: 237 [2024-12-02 11:50:13,725 INFO L226 Difference]: Without dead ends: 159 [2024-12-02 11:50:13,725 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 11:50:13,726 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 75 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:50:13,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 251 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:50:13,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-12-02 11:50:13,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 157. [2024-12-02 11:50:13,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 96 states have (on average 1.375) internal successors, (132), 96 states have internal predecessors, (132), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-12-02 11:50:13,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 248 transitions. [2024-12-02 11:50:13,759 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 248 transitions. Word has length 182 [2024-12-02 11:50:13,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:13,760 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 248 transitions. [2024-12-02 11:50:13,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-12-02 11:50:13,760 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 248 transitions. [2024-12-02 11:50:13,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 11:50:13,763 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:13,763 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:13,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:50:13,764 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:13,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:13,764 INFO L85 PathProgramCache]: Analyzing trace with hash 2102084481, now seen corresponding path program 1 times [2024-12-02 11:50:13,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:13,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147477005] [2024-12-02 11:50:13,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:13,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:13,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:14,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-12-02 11:50:14,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:14,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147477005] [2024-12-02 11:50:14,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147477005] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:50:14,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064332109] [2024-12-02 11:50:14,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:14,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:14,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:14,143 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:50:14,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:50:14,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:14,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 11:50:14,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:50:14,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 568 proven. 66 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 11:50:14,623 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:50:14,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-12-02 11:50:14,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064332109] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:50:14,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 11:50:14,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-12-02 11:50:14,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521294251] [2024-12-02 11:50:14,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 11:50:14,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:50:14,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:50:14,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:50:14,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:50:14,906 INFO L87 Difference]: Start difference. First operand 157 states and 248 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-12-02 11:50:15,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:15,156 INFO L93 Difference]: Finished difference Result 323 states and 503 transitions. [2024-12-02 11:50:15,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:50:15,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 183 [2024-12-02 11:50:15,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:15,159 INFO L225 Difference]: With dead ends: 323 [2024-12-02 11:50:15,160 INFO L226 Difference]: Without dead ends: 169 [2024-12-02 11:50:15,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 363 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:50:15,161 INFO L435 NwaCegarLoop]: 91 mSDtfsCounter, 103 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:50:15,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 215 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:50:15,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2024-12-02 11:50:15,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 165. [2024-12-02 11:50:15,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 102 states have (on average 1.3333333333333333) internal successors, (136), 102 states have internal predecessors, (136), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-12-02 11:50:15,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 252 transitions. [2024-12-02 11:50:15,192 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 252 transitions. Word has length 183 [2024-12-02 11:50:15,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:15,192 INFO L471 AbstractCegarLoop]: Abstraction has 165 states and 252 transitions. [2024-12-02 11:50:15,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-12-02 11:50:15,193 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 252 transitions. [2024-12-02 11:50:15,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 11:50:15,195 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:15,195 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:15,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:50:15,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 11:50:15,396 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:15,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:15,396 INFO L85 PathProgramCache]: Analyzing trace with hash 822220803, now seen corresponding path program 1 times [2024-12-02 11:50:15,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:15,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494143879] [2024-12-02 11:50:15,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:15,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:15,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 11:50:15,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1360246239] [2024-12-02 11:50:15,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:15,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:15,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:15,546 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:50:15,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:50:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:15,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 437 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 11:50:15,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:50:16,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 810 proven. 33 refuted. 0 times theorem prover too weak. 781 trivial. 0 not checked. [2024-12-02 11:50:16,508 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:50:16,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:16,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494143879] [2024-12-02 11:50:16,799 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 11:50:16,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360246239] [2024-12-02 11:50:16,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360246239] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:50:16,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:50:16,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2024-12-02 11:50:16,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410181395] [2024-12-02 11:50:16,800 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-12-02 11:50:16,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 11:50:16,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:50:16,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 11:50:16,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:50:16,802 INFO L87 Difference]: Start difference. First operand 165 states and 252 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:17,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:17,505 INFO L93 Difference]: Finished difference Result 543 states and 814 transitions. [2024-12-02 11:50:17,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 11:50:17,505 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 183 [2024-12-02 11:50:17,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:17,509 INFO L225 Difference]: With dead ends: 543 [2024-12-02 11:50:17,509 INFO L226 Difference]: Without dead ends: 381 [2024-12-02 11:50:17,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2024-12-02 11:50:17,511 INFO L435 NwaCegarLoop]: 107 mSDtfsCounter, 85 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:50:17,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 581 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 11:50:17,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-12-02 11:50:17,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 366. [2024-12-02 11:50:17,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 221 states have (on average 1.2895927601809956) internal successors, (285), 222 states have internal predecessors, (285), 131 states have call successors, (131), 13 states have call predecessors, (131), 13 states have return successors, (131), 130 states have call predecessors, (131), 131 states have call successors, (131) [2024-12-02 11:50:17,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 547 transitions. [2024-12-02 11:50:17,579 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 547 transitions. Word has length 183 [2024-12-02 11:50:17,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:17,579 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 547 transitions. [2024-12-02 11:50:17,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 7 states have internal predecessors, (47), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:17,580 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 547 transitions. [2024-12-02 11:50:17,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 11:50:17,582 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:17,582 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:17,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:50:17,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:17,783 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:17,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:17,783 INFO L85 PathProgramCache]: Analyzing trace with hash -686446946, now seen corresponding path program 1 times [2024-12-02 11:50:17,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:17,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835585411] [2024-12-02 11:50:17,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:17,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 11:50:17,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1719549733] [2024-12-02 11:50:17,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:17,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:17,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:17,906 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:50:17,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:50:18,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 11:50:18,160 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 11:50:18,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 11:50:18,316 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 11:50:18,317 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 11:50:18,317 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 11:50:18,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 11:50:18,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:18,521 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-12-02 11:50:18,610 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 11:50:18,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:50:18 BoogieIcfgContainer [2024-12-02 11:50:18,613 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 11:50:18,614 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 11:50:18,614 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 11:50:18,614 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 11:50:18,614 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:50:12" (3/4) ... [2024-12-02 11:50:18,616 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-02 11:50:18,617 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 11:50:18,618 INFO L158 Benchmark]: Toolchain (without parser) took 7035.36ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 92.2MB in the beginning and 139.7MB in the end (delta: -47.5MB). Peak memory consumption was 36.9MB. Max. memory is 16.1GB. [2024-12-02 11:50:18,618 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 117.4MB. Free memory is still 71.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:50:18,619 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.36ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 76.5MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 11:50:18,619 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.72ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 72.3MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:50:18,619 INFO L158 Benchmark]: Boogie Preprocessor took 49.18ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 65.5MB in the end (delta: 6.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 11:50:18,619 INFO L158 Benchmark]: RCFGBuilder took 452.46ms. Allocated memory is still 117.4MB. Free memory was 65.3MB in the beginning and 39.6MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 11:50:18,620 INFO L158 Benchmark]: TraceAbstraction took 6232.71ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 38.9MB in the beginning and 139.7MB in the end (delta: -100.8MB). Peak memory consumption was 70.5MB. Max. memory is 16.1GB. [2024-12-02 11:50:18,620 INFO L158 Benchmark]: Witness Printer took 3.81ms. Allocated memory is still 201.3MB. Free memory was 139.7MB in the beginning and 139.7MB in the end (delta: 25.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:50:18,622 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.29ms. Allocated memory is still 117.4MB. Free memory is still 71.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 252.36ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 76.5MB in the end (delta: 15.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.72ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 72.3MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 49.18ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 65.5MB in the end (delta: 6.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 452.46ms. Allocated memory is still 117.4MB. Free memory was 65.3MB in the beginning and 39.6MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 6232.71ms. Allocated memory was 117.4MB in the beginning and 201.3MB in the end (delta: 83.9MB). Free memory was 38.9MB in the beginning and 139.7MB in the end (delta: -100.8MB). Peak memory consumption was 70.5MB. Max. memory is 16.1GB. * Witness Printer took 3.81ms. Allocated memory is still 201.3MB. Free memory was 139.7MB in the beginning and 139.7MB in the end (delta: 25.5kB). 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 76, overapproximation of someBinaryFLOATComparisonOperation at line 109, overapproximation of someBinaryFLOATComparisonOperation at line 160, overapproximation of someBinaryFLOATComparisonOperation at line 162, overapproximation of someBinaryFLOATComparisonOperation at line 182, overapproximation of someBinaryDOUBLEComparisonOperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 164, overapproximation of someBinaryDOUBLEComparisonOperation at line 81, overapproximation of someBinaryDOUBLEComparisonOperation at line 182, overapproximation of someBinaryDOUBLEComparisonOperation at line 92. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -10; [L23] unsigned char var_1_4 = 0; [L24] unsigned char var_1_7 = 1; [L25] unsigned char var_1_8 = 0; [L26] unsigned char var_1_9 = 0; [L27] unsigned char var_1_10 = 1; [L28] unsigned long int var_1_11 = 16; [L29] signed short int var_1_12 = -32; [L30] unsigned char var_1_15 = 8; [L31] unsigned char var_1_17 = 100; [L32] unsigned char var_1_18 = 10; [L33] signed long int var_1_19 = 1; [L34] unsigned char var_1_20 = 5; [L35] float var_1_21 = 25.5; [L36] signed long int var_1_23 = -5; [L37] float var_1_24 = 1.125; [L38] float var_1_25 = 15.25; [L39] signed long int var_1_26 = 5; [L40] unsigned char var_1_28 = 16; [L41] double var_1_29 = 256.5; [L42] signed short int var_1_31 = 32; [L43] double var_1_36 = 10000000000000.25; [L44] double var_1_37 = 256.8; [L45] unsigned char var_1_38 = 1; [L46] signed char var_1_39 = -1; [L47] signed char var_1_40 = 32; [L48] signed long int var_1_42 = 256; [L49] float var_1_44 = 100000000000.9; [L50] unsigned short int var_1_48 = 1; [L51] unsigned char last_1_var_1_4 = 0; [L52] unsigned char last_1_var_1_15 = 8; [L53] signed long int last_1_var_1_19 = 1; [L54] float last_1_var_1_21 = 25.5; [L55] signed long int last_1_var_1_26 = 5; [L56] unsigned char last_1_var_1_28 = 16; VAL [isInitial=0, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L186] isInitial = 1 [L187] FCALL initially() [L189] CALL updateLastVariables() [L174] last_1_var_1_4 = var_1_4 [L175] last_1_var_1_15 = var_1_15 [L176] last_1_var_1_19 = var_1_19 [L177] last_1_var_1_21 = var_1_21 [L178] last_1_var_1_26 = var_1_26 [L179] last_1_var_1_28 = var_1_28 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L189] RET updateLastVariables() [L190] CALL updateVariables() [L129] var_1_7 = __VERIFIER_nondet_uchar() [L130] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L130] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_8=0, var_1_9=0] [L131] CALL assume_abort_if_not(var_1_7 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, 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_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L131] RET assume_abort_if_not(var_1_7 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L132] var_1_8 = __VERIFIER_nondet_uchar() [L133] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L133] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_9=0] [L134] CALL assume_abort_if_not(var_1_8 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, 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_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L134] RET assume_abort_if_not(var_1_8 <= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=0] [L135] var_1_9 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_9 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L136] RET assume_abort_if_not(var_1_9 >= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L137] CALL assume_abort_if_not(var_1_9 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L137] RET assume_abort_if_not(var_1_9 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=1, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L138] var_1_10 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_10 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L139] RET assume_abort_if_not(var_1_10 >= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L140] CALL assume_abort_if_not(var_1_10 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L140] RET assume_abort_if_not(var_1_10 <= 1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=-32, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L141] var_1_12 = __VERIFIER_nondet_short() [L142] CALL assume_abort_if_not(var_1_12 >= -32768) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L142] RET assume_abort_if_not(var_1_12 >= -32768) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L143] CALL assume_abort_if_not(var_1_12 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L143] RET assume_abort_if_not(var_1_12 <= 32767) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L144] CALL assume_abort_if_not(var_1_12 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L144] RET assume_abort_if_not(var_1_12 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=100, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L145] var_1_17 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L146] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L147] CALL assume_abort_if_not(var_1_17 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L147] RET assume_abort_if_not(var_1_17 <= 254) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=10, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L148] var_1_18 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L149] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L150] CALL assume_abort_if_not(var_1_18 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L150] RET assume_abort_if_not(var_1_18 <= 254) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=5, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L151] var_1_20 = __VERIFIER_nondet_uchar() [L152] CALL assume_abort_if_not(var_1_20 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L152] RET assume_abort_if_not(var_1_20 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L153] CALL assume_abort_if_not(var_1_20 <= 255) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L153] RET assume_abort_if_not(var_1_20 <= 255) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L154] CALL assume_abort_if_not(var_1_20 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L154] RET assume_abort_if_not(var_1_20 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-5, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L155] var_1_23 = __VERIFIER_nondet_long() [L156] CALL assume_abort_if_not(var_1_23 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L156] RET assume_abort_if_not(var_1_23 >= -2147483648) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L157] CALL assume_abort_if_not(var_1_23 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L157] RET assume_abort_if_not(var_1_23 <= 2147483647) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L158] CALL assume_abort_if_not(var_1_23 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L158] RET assume_abort_if_not(var_1_23 != 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_24=9/8, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L159] var_1_24 = __VERIFIER_nondet_float() [L160] CALL assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L160] RET assume_abort_if_not((var_1_24 >= -922337.2036854765600e+13F && var_1_24 <= -1.0e-20F) || (var_1_24 <= 9223372.036854765600e+12F && var_1_24 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=61/4, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L161] var_1_25 = __VERIFIER_nondet_float() [L162] CALL assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L162] RET assume_abort_if_not((var_1_25 >= -922337.2036854765600e+13F && var_1_25 <= -1.0e-20F) || (var_1_25 <= 9223372.036854765600e+12F && var_1_25 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_36=40000000000001/4, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L163] var_1_36 = __VERIFIER_nondet_double() [L164] CALL assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L164] RET assume_abort_if_not((var_1_36 >= -922337.2036854776000e+13F && var_1_36 <= -1.0e-20F) || (var_1_36 <= 9223372.036854776000e+12F && var_1_36 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L165] CALL assume_abort_if_not(var_1_36 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L165] RET assume_abort_if_not(var_1_36 != 0.0F) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=-1, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L166] var_1_39 = __VERIFIER_nondet_char() [L167] CALL assume_abort_if_not(var_1_39 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L167] RET assume_abort_if_not(var_1_39 >= -1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L168] CALL assume_abort_if_not(var_1_39 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L168] RET assume_abort_if_not(var_1_39 <= 127) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=32, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L169] var_1_40 = __VERIFIER_nondet_char() [L170] CALL assume_abort_if_not(var_1_40 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L170] RET assume_abort_if_not(var_1_40 >= 0) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L171] CALL assume_abort_if_not(var_1_40 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L171] RET assume_abort_if_not(var_1_40 <= 127) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_26=5, var_1_28=16, var_1_29=513/2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L190] RET updateVariables() [L191] CALL step() [L60] var_1_29 = var_1_25 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L61] COND FALSE !(\read(var_1_4)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=32, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L64] COND FALSE !(((((var_1_17) > (var_1_28)) ? (var_1_17) : (var_1_28))) > var_1_20) [L71] var_1_31 = var_1_28 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=1284/5, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L74] var_1_37 = var_1_25 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L75] COND TRUE (var_1_39 - ((((32) < (var_1_40)) ? (32) : (var_1_40)))) > var_1_17 [L76] var_1_38 = ((32.5f >= var_1_24) || (var_1_7 || var_1_10)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L78] COND FALSE !(! var_1_10) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L81] COND FALSE !((var_1_21 + ((((var_1_25) > (var_1_21)) ? (var_1_25) : (var_1_21)))) < ((((var_1_36) > ((var_1_21 + var_1_25))) ? (var_1_36) : ((var_1_21 + var_1_25))))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=1, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L88] var_1_48 = var_1_40 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L89] COND TRUE (last_1_var_1_28 / var_1_12) <= last_1_var_1_19 [L90] var_1_11 = ((((last_1_var_1_28) > (last_1_var_1_15)) ? (last_1_var_1_28) : (last_1_var_1_15))) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L92] COND FALSE !(((((last_1_var_1_21) < (-0.5)) ? (last_1_var_1_21) : (-0.5))) > (10.9 * last_1_var_1_21)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=-10, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=16, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L99] var_1_1 = (var_1_15 + var_1_15) [L100] var_1_28 = var_1_17 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=5, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L101] COND TRUE var_1_9 || ((var_1_11 + last_1_var_1_26) <= 4) [L102] var_1_26 = (var_1_28 - var_1_20) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L106] COND FALSE !(((~ var_1_28) * var_1_1) >= (var_1_15 % var_1_23)) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L109] COND TRUE (var_1_21 + 9.999999999999994E14f) < (- var_1_21) [L110] var_1_4 = (var_1_7 && var_1_8) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L116] unsigned char stepLocal_1 = var_1_17; [L117] signed long int stepLocal_0 = var_1_15 % var_1_20; VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, stepLocal_0=8, stepLocal_1=1, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L118] COND TRUE stepLocal_0 != var_1_1 VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, stepLocal_1=1, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L119] COND FALSE !(var_1_18 == stepLocal_1) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L191] RET step() [L192] CALL, EXPR property() [L182-L183] return (((((((var_1_1 == ((signed long int) (var_1_15 + var_1_15))) && (((var_1_21 + 9.999999999999994E14f) < (- var_1_21)) ? (var_1_4 == ((unsigned char) (var_1_7 && var_1_8))) : (var_1_7 ? (var_1_4 == ((unsigned char) ((var_1_8 || var_1_9) && var_1_10))) : 1))) && (((last_1_var_1_28 / var_1_12) <= last_1_var_1_19) ? (var_1_11 == ((unsigned long int) ((((last_1_var_1_28) > (last_1_var_1_15)) ? (last_1_var_1_28) : (last_1_var_1_15))))) : 1)) && ((((((last_1_var_1_21) < (-0.5)) ? (last_1_var_1_21) : (-0.5))) > (10.9 * last_1_var_1_21)) ? (last_1_var_1_4 ? (var_1_15 == ((unsigned char) ((((((((var_1_17) < 0 ) ? -(var_1_17) : (var_1_17)))) < (var_1_18)) ? (((((var_1_17) < 0 ) ? -(var_1_17) : (var_1_17)))) : (var_1_18))))) : (var_1_15 == ((unsigned char) var_1_18))) : 1)) && (((var_1_15 % var_1_20) != var_1_1) ? ((var_1_18 == var_1_17) ? (var_1_4 ? (var_1_19 == ((signed long int) var_1_18)) : (var_1_19 == ((signed long int) var_1_26))) : 1) : 1)) && ((((~ var_1_28) * var_1_1) >= (var_1_15 % var_1_23)) ? (var_1_21 == ((float) ((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))))) : 1)) && ((var_1_9 || ((var_1_11 + last_1_var_1_26) <= 4)) ? (var_1_26 == ((signed long int) (var_1_28 - var_1_20))) : (var_1_26 == ((signed long int) (var_1_20 - var_1_17))))) && (var_1_28 == ((unsigned char) var_1_17)) ; VAL [\result=0, isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L192] RET, EXPR property() [L192] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] [L19] reach_error() VAL [isInitial=1, last_1_var_1_15=8, last_1_var_1_19=1, last_1_var_1_21=51/2, last_1_var_1_26=5, last_1_var_1_28=16, last_1_var_1_4=0, var_1_10=-255, var_1_11=16, var_1_12=16, var_1_15=8, var_1_17=1, var_1_18=0, var_1_19=1, var_1_1=16, var_1_20=255, var_1_21=51/2, var_1_23=-9, var_1_25=2, var_1_26=-254, var_1_28=1, var_1_29=2, var_1_31=16, var_1_37=2, var_1_38=1, var_1_39=2, var_1_40=0, var_1_42=256, var_1_44=1000000000009/10, var_1_48=0, var_1_4=0, var_1_7=1, var_1_8=0, var_1_9=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.1s, OverallIterations: 5, TraceHistogramMax: 29, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 299 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 263 mSDsluCounter, 1174 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 714 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 628 IncrementalHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 460 mSDtfsCounter, 628 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 830 GetRequests, 802 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=366occurred in iteration=4, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 21 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1646 NumberOfCodeBlocks, 1646 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1271 ConstructedInterpolants, 1 QuantifiedInterpolants, 3153 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1315 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 7 InterpolantComputations, 2 PerfectInterpolantSequences, 11081/11368 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 11:50:18,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:50:20,538 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:50:20,618 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 11:50:20,624 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:50:20,624 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:50:20,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:50:20,646 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:50:20,646 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:50:20,647 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:50:20,647 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:50:20,647 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:50:20,647 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:50:20,647 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:50:20,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:50:20,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:50:20,648 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:50:20,649 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:50:20,649 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:50:20,649 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:50:20,649 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:50:20,650 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:50:20,650 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_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 -> 8b3a634e8a1a47f4f28cd361eeb24bf52c8607a8f2015eea031434b1127002a9 [2024-12-02 11:50:20,864 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:50:20,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:50:20,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:50:20,874 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:50:20,875 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:50:20,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-12-02 11:50:23,492 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/3842780d5/bb9fff6acee44634b53c1dea424877e7/FLAG25c76fb5a [2024-12-02 11:50:23,672 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:50:23,673 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-12-02 11:50:23,681 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/3842780d5/bb9fff6acee44634b53c1dea424877e7/FLAG25c76fb5a [2024-12-02 11:50:23,691 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/data/3842780d5/bb9fff6acee44634b53c1dea424877e7 [2024-12-02 11:50:23,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:50:23,694 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:50:23,695 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:50:23,695 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:50:23,698 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:50:23,699 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:23,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a4c4a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23, skipping insertion in model container [2024-12-02 11:50:23,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:23,716 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:50:23,844 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_5096e8d0-8018-4a21-8a40-e5584408cbc3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i[919,932] [2024-12-02 11:50:23,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:50:23,915 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:50:23,926 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_5096e8d0-8018-4a21-8a40-e5584408cbc3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i[919,932] [2024-12-02 11:50:23,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:50:23,980 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:50:23,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23 WrapperNode [2024-12-02 11:50:23,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:50:23,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:50:23,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:50:23,981 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:50:23,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:23,998 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,022 INFO L138 Inliner]: procedures = 27, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 187 [2024-12-02 11:50:24,022 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:50:24,023 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:50:24,023 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:50:24,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:50:24,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,032 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,036 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,048 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 11:50:24,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,059 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,060 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,065 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,070 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:50:24,071 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:50:24,071 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:50:24,071 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:50:24,072 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (1/1) ... [2024-12-02 11:50:24,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:50:24,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:24,101 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:50:24,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:50:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:50:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 11:50:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:50:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:50:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:50:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:50:24,207 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:50:24,209 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:50:53,833 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-02 11:50:53,833 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:50:53,844 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:50:53,844 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:50:53,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:50:53 BoogieIcfgContainer [2024-12-02 11:50:53,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:50:53,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:50:53,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:50:53,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:50:53,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:50:23" (1/3) ... [2024-12-02 11:50:53,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3b6b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:50:53, skipping insertion in model container [2024-12-02 11:50:53,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:50:23" (2/3) ... [2024-12-02 11:50:53,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3b6b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:50:53, skipping insertion in model container [2024-12-02 11:50:53,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:50:53" (3/3) ... [2024-12-02 11:50:53,854 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i [2024-12-02 11:50:53,868 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:50:53,871 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-14.i that has 2 procedures, 85 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:50:53,918 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:50:53,927 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;@3e679e4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:50:53,927 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:50:53,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-12-02 11:50:53,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 11:50:53,942 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:53,943 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:53,943 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:53,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:53,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1323418512, now seen corresponding path program 1 times [2024-12-02 11:50:53,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:50:53,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [535282792] [2024-12-02 11:50:53,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:53,958 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 11:50:53,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:50:53,960 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:50:53,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:50:54,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:54,461 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:50:54,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:50:54,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 644 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2024-12-02 11:50:54,508 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:50:54,508 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:50:54,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [535282792] [2024-12-02 11:50:54,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [535282792] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:50:54,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:50:54,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:50:54,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628253458] [2024-12-02 11:50:54,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:50:54,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:50:54,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:50:54,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:50:54,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:50:54,537 INFO L87 Difference]: Start difference. First operand has 85 states, 53 states have (on average 1.4528301886792452) internal successors, (77), 54 states have internal predecessors, (77), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:54,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:54,565 INFO L93 Difference]: Finished difference Result 163 states and 293 transitions. [2024-12-02 11:50:54,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:50:54,566 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-12-02 11:50:54,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:54,570 INFO L225 Difference]: With dead ends: 163 [2024-12-02 11:50:54,571 INFO L226 Difference]: Without dead ends: 81 [2024-12-02 11:50:54,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 181 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 11:50:54,577 INFO L435 NwaCegarLoop]: 127 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, 127 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 11:50:54,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:50:54,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-12-02 11:50:54,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2024-12-02 11:50:54,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 50 states have (on average 1.38) internal successors, (69), 50 states have internal predecessors, (69), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-12-02 11:50:54,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2024-12-02 11:50:54,619 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 182 [2024-12-02 11:50:54,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:54,619 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2024-12-02 11:50:54,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:54,620 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2024-12-02 11:50:54,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 11:50:54,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:54,623 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:50:54,633 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:50:54,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:50:54,824 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:54,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:54,825 INFO L85 PathProgramCache]: Analyzing trace with hash 679833594, now seen corresponding path program 1 times [2024-12-02 11:50:54,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:50:54,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [548165265] [2024-12-02 11:50:54,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:54,826 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 11:50:54,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:50:54,827 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:50:54,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:50:55,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:55,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:50:55,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:50:58,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-02 11:50:58,476 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:50:58,476 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:50:58,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [548165265] [2024-12-02 11:50:58,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [548165265] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:50:58,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:50:58,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:50:58,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964307820] [2024-12-02 11:50:58,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:50:58,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:50:58,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:50:58,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:50:58,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:50:58,480 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-12-02 11:51:00,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:03,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:03,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:51:03,328 INFO L93 Difference]: Finished difference Result 234 states and 369 transitions. [2024-12-02 11:51:03,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:51:03,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 182 [2024-12-02 11:51:03,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:51:03,332 INFO L225 Difference]: With dead ends: 234 [2024-12-02 11:51:03,332 INFO L226 Difference]: Without dead ends: 156 [2024-12-02 11:51:03,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 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 11:51:03,333 INFO L435 NwaCegarLoop]: 135 mSDtfsCounter, 42 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:51:03,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 245 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 11:51:03,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-12-02 11:51:03,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 154. [2024-12-02 11:51:03,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 93 states have (on average 1.3548387096774193) internal successors, (126), 93 states have internal predecessors, (126), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-12-02 11:51:03,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 242 transitions. [2024-12-02 11:51:03,357 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 242 transitions. Word has length 182 [2024-12-02 11:51:03,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:51:03,358 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 242 transitions. [2024-12-02 11:51:03,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 2 states have internal predecessors, (40), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-12-02 11:51:03,358 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 242 transitions. [2024-12-02 11:51:03,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 11:51:03,361 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:51:03,361 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:51:03,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:03,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:03,561 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:51:03,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:51:03,562 INFO L85 PathProgramCache]: Analyzing trace with hash 2102084481, now seen corresponding path program 1 times [2024-12-02 11:51:03,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:51:03,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891411571] [2024-12-02 11:51:03,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:51:03,563 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 11:51:03,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:51:03,564 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:03,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:51:03,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 11:51:03,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:51:06,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 568 proven. 66 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 11:51:06,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:51:08,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 18 proven. 66 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-12-02 11:51:08,926 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:51:08,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [891411571] [2024-12-02 11:51:08,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [891411571] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:51:08,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:51:08,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-12-02 11:51:08,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541191091] [2024-12-02 11:51:08,927 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:51:08,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:51:08,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:51:08,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:51:08,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:51:08,929 INFO L87 Difference]: Start difference. First operand 154 states and 242 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-12-02 11:51:13,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:13,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:51:13,522 INFO L93 Difference]: Finished difference Result 317 states and 491 transitions. [2024-12-02 11:51:13,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:51:13,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 183 [2024-12-02 11:51:13,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:51:13,562 INFO L225 Difference]: With dead ends: 317 [2024-12-02 11:51:13,562 INFO L226 Difference]: Without dead ends: 166 [2024-12-02 11:51:13,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 358 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:51:13,564 INFO L435 NwaCegarLoop]: 91 mSDtfsCounter, 103 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:51:13,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 214 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 11:51:13,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-12-02 11:51:13,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 162. [2024-12-02 11:51:13,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 99 states have (on average 1.3131313131313131) internal successors, (130), 99 states have internal predecessors, (130), 58 states have call successors, (58), 4 states have call predecessors, (58), 4 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-12-02 11:51:13,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 246 transitions. [2024-12-02 11:51:13,586 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 246 transitions. Word has length 183 [2024-12-02 11:51:13,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:51:13,587 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 246 transitions. [2024-12-02 11:51:13,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 2 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2024-12-02 11:51:13,588 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 246 transitions. [2024-12-02 11:51:13,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 11:51:13,590 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:51:13,590 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:51:13,601 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:13,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:13,791 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:51:13,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:51:13,791 INFO L85 PathProgramCache]: Analyzing trace with hash 822220803, now seen corresponding path program 1 times [2024-12-02 11:51:13,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:51:13,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1283315078] [2024-12-02 11:51:13,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:51:13,792 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 11:51:13,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:51:13,794 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:13,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:51:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:51:14,277 INFO L256 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:51:14,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:51:21,381 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2024-12-02 11:51:21,381 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:51:21,381 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:51:21,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1283315078] [2024-12-02 11:51:21,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1283315078] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:51:21,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:51:21,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:51:21,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488262021] [2024-12-02 11:51:21,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:51:21,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:51:21,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:51:21,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:51:21,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:51:21,383 INFO L87 Difference]: Start difference. First operand 162 states and 246 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-12-02 11:51:25,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:30,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:34,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:38,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:42,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:44,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:45,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:47,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:50,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:54,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:51:58,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:03,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:07,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:09,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:13,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:17,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:18,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:22,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 11:52:22,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:52:22,818 INFO L93 Difference]: Finished difference Result 480 states and 732 transitions. [2024-12-02 11:52:22,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:52:22,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 183 [2024-12-02 11:52:22,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:52:22,842 INFO L225 Difference]: With dead ends: 480 [2024-12-02 11:52:22,842 INFO L226 Difference]: Without dead ends: 321 [2024-12-02 11:52:22,843 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:52:22,843 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 32 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:52:22,843 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 225 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 10 Unknown, 0 Unchecked, 61.4s Time] [2024-12-02 11:52:22,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-12-02 11:52:22,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 319. [2024-12-02 11:52:22,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 194 states have (on average 1.309278350515464) internal successors, (254), 194 states have internal predecessors, (254), 116 states have call successors, (116), 8 states have call predecessors, (116), 8 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2024-12-02 11:52:22,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 486 transitions. [2024-12-02 11:52:22,891 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 486 transitions. Word has length 183 [2024-12-02 11:52:22,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:52:22,891 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 486 transitions. [2024-12-02 11:52:22,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2024-12-02 11:52:22,891 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 486 transitions. [2024-12-02 11:52:22,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 11:52:22,894 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:52:22,894 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:52:22,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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)] Forceful destruction successful, exit code 0 [2024-12-02 11:52:23,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:52:23,095 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:52:23,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:52:23,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1631567429, now seen corresponding path program 1 times [2024-12-02 11:52:23,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:52:23,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [352871381] [2024-12-02 11:52:23,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:52:23,096 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 11:52:23,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:52:23,097 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:52:23,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5096e8d0-8018-4a21-8a40-e5584408cbc3/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 11:52:23,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:52:23,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 11:52:23,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:52:51,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 420 proven. 72 refuted. 0 times theorem prover too weak. 1132 trivial. 0 not checked. [2024-12-02 11:52:51,514 INFO L312 TraceCheckSpWp]: Computing backward predicates...