./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu --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 3cabab7cc7278376615be19c5fc4df069fd4df56f7f287ba2873926ea2cd0549 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:39:44,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:39:44,500 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:39:44,506 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:39:44,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:39:44,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:39:44,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:39:44,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:39:44,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:39:44,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:39:44,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:39:44,535 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:39:44,536 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:39:44,537 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:39:44,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:39:44,538 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:39:44,539 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:39:44,539 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:39:44,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:39:44,541 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:39:44,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:39:44,542 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:39:44,543 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:39:44,544 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:39:44,545 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:39:44,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:39:44,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:39:44,547 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:39:44,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:44,548 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:39:44,549 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:39:44,549 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:39:44,550 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:39:44,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:39:44,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:39:44,552 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:39:44,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:39:44,553 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:39:44,553 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:39:44,553 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu 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 -> 3cabab7cc7278376615be19c5fc4df069fd4df56f7f287ba2873926ea2cd0549 [2023-11-19 07:39:44,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:39:44,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:39:44,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:39:44,890 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:39:44,891 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:39:44,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i [2023-11-19 07:39:47,902 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:39:48,211 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:39:48,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i [2023-11-19 07:39:48,229 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data/98298977d/4b1ac704a8b0471d86c8b66f858caf76/FLAG6c859fd54 [2023-11-19 07:39:48,249 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data/98298977d/4b1ac704a8b0471d86c8b66f858caf76 [2023-11-19 07:39:48,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:39:48,259 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:39:48,262 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:48,262 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:39:48,268 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:39:48,269 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,270 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e3a5b19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48, skipping insertion in model container [2023-11-19 07:39:48,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,322 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:39:48,492 WARN L240 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_6d6bef87-d67e-47cf-9575-753b318fffd6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i[919,932] [2023-11-19 07:39:48,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:48,577 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:39:48,587 WARN L240 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_6d6bef87-d67e-47cf-9575-753b318fffd6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i[919,932] [2023-11-19 07:39:48,632 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:48,651 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:39:48,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48 WrapperNode [2023-11-19 07:39:48,652 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:48,653 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:48,654 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:39:48,654 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:39:48,660 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,695 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,786 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 240 [2023-11-19 07:39:48,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:48,787 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:39:48,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:39:48,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:39:48,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,801 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,802 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,820 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,860 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:39:48,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:39:48,866 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:39:48,866 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:39:48,867 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (1/1) ... [2023-11-19 07:39:48,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:48,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:48,908 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:39:48,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:39:48,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:39:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:39:48,956 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:39:48,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:39:48,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:39:48,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:39:49,088 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:39:49,089 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:39:49,701 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:39:49,724 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:39:49,724 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:39:49,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:49 BoogieIcfgContainer [2023-11-19 07:39:49,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:39:49,737 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:39:49,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:39:49,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:39:49,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:39:48" (1/3) ... [2023-11-19 07:39:49,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f857b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:49, skipping insertion in model container [2023-11-19 07:39:49,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:48" (2/3) ... [2023-11-19 07:39:49,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8f857b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:49, skipping insertion in model container [2023-11-19 07:39:49,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:49" (3/3) ... [2023-11-19 07:39:49,747 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i [2023-11-19 07:39:49,772 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:39:49,773 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:39:49,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:39:49,852 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@1d9bfabc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:39:49,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:39:49,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 99 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 67 states have internal predecessors, (98), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 07:39:49,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-19 07:39:49,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:49,892 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:49,894 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:49,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:49,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1553553420, now seen corresponding path program 1 times [2023-11-19 07:39:49,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:49,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453423254] [2023-11-19 07:39:49,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:49,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:50,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:50,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453423254] [2023-11-19 07:39:50,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:39:50,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382205177] [2023-11-19 07:39:50,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:50,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:50,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:50,279 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:50,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:39:50,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:50,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:39:50,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:50,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2023-11-19 07:39:50,662 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:50,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382205177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:50,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:50,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:39:50,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084771082] [2023-11-19 07:39:50,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:50,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:39:50,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:50,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:39:50,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:39:50,726 INFO L87 Difference]: Start difference. First operand has 99 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 67 states have internal predecessors, (98), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-19 07:39:50,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:50,765 INFO L93 Difference]: Finished difference Result 191 states and 340 transitions. [2023-11-19 07:39:50,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:39:50,768 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 197 [2023-11-19 07:39:50,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:50,777 INFO L225 Difference]: With dead ends: 191 [2023-11-19 07:39:50,777 INFO L226 Difference]: Without dead ends: 95 [2023-11-19 07:39:50,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:39:50,785 INFO L413 NwaCegarLoop]: 151 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, 151 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 [2023-11-19 07:39:50,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:50,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-19 07:39:50,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2023-11-19 07:39:50,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 63 states have (on average 1.4444444444444444) internal successors, (91), 63 states have internal predecessors, (91), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 07:39:50,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 151 transitions. [2023-11-19 07:39:50,847 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 151 transitions. Word has length 197 [2023-11-19 07:39:50,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:50,847 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 151 transitions. [2023-11-19 07:39:50,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-19 07:39:50,848 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 151 transitions. [2023-11-19 07:39:50,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-19 07:39:50,854 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:50,854 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:50,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:51,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:39:51,056 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:51,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:51,057 INFO L85 PathProgramCache]: Analyzing trace with hash -693934900, now seen corresponding path program 1 times [2023-11-19 07:39:51,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:51,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674796632] [2023-11-19 07:39:51,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:51,200 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:51,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1345224245] [2023-11-19 07:39:51,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:51,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:51,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:51,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:39:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:51,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:51,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:51,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-19 07:39:51,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:51,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:51,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674796632] [2023-11-19 07:39:51,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:51,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345224245] [2023-11-19 07:39:51,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345224245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:51,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:51,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:51,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90092433] [2023-11-19 07:39:51,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:51,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:51,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:51,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:51,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:51,506 INFO L87 Difference]: Start difference. First operand 95 states and 151 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-19 07:39:51,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:51,548 INFO L93 Difference]: Finished difference Result 187 states and 299 transitions. [2023-11-19 07:39:51,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:51,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2023-11-19 07:39:51,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:51,553 INFO L225 Difference]: With dead ends: 187 [2023-11-19 07:39:51,553 INFO L226 Difference]: Without dead ends: 95 [2023-11-19 07:39:51,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:51,556 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 0 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:51,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 293 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:51,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2023-11-19 07:39:51,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2023-11-19 07:39:51,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 63 states have (on average 1.4285714285714286) internal successors, (90), 63 states have internal predecessors, (90), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 07:39:51,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 150 transitions. [2023-11-19 07:39:51,575 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 150 transitions. Word has length 197 [2023-11-19 07:39:51,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:51,577 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 150 transitions. [2023-11-19 07:39:51,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-19 07:39:51,578 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 150 transitions. [2023-11-19 07:39:51,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-19 07:39:51,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:51,582 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:51,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:51,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:51,807 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:51,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:51,808 INFO L85 PathProgramCache]: Analyzing trace with hash 2012684494, now seen corresponding path program 1 times [2023-11-19 07:39:51,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:51,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792542778] [2023-11-19 07:39:51,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:51,875 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:51,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [326001304] [2023-11-19 07:39:51,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:51,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:51,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:51,877 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:51,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:39:52,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:52,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:52,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-19 07:39:52,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:52,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:52,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792542778] [2023-11-19 07:39:52,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:52,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326001304] [2023-11-19 07:39:52,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326001304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:52,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:52,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:52,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391907491] [2023-11-19 07:39:52,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:52,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:52,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:52,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:52,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:52,153 INFO L87 Difference]: Start difference. First operand 95 states and 150 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-19 07:39:52,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:52,243 INFO L93 Difference]: Finished difference Result 242 states and 381 transitions. [2023-11-19 07:39:52,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:52,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2023-11-19 07:39:52,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:52,253 INFO L225 Difference]: With dead ends: 242 [2023-11-19 07:39:52,256 INFO L226 Difference]: Without dead ends: 150 [2023-11-19 07:39:52,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:52,263 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 70 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:52,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 320 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:39:52,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-11-19 07:39:52,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 147. [2023-11-19 07:39:52,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 106 states have (on average 1.4339622641509433) internal successors, (152), 107 states have internal predecessors, (152), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:39:52,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 228 transitions. [2023-11-19 07:39:52,309 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 228 transitions. Word has length 197 [2023-11-19 07:39:52,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:52,310 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 228 transitions. [2023-11-19 07:39:52,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-19 07:39:52,311 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 228 transitions. [2023-11-19 07:39:52,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-19 07:39:52,320 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:52,321 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:52,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:52,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:52,535 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:52,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:52,536 INFO L85 PathProgramCache]: Analyzing trace with hash -476844468, now seen corresponding path program 1 times [2023-11-19 07:39:52,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:52,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928759869] [2023-11-19 07:39:52,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:52,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:52,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:52,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135655684] [2023-11-19 07:39:52,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:52,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:52,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:52,630 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:52,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:39:52,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:52,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:39:52,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:53,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1161 proven. 57 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2023-11-19 07:39:53,504 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:54,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 30 proven. 57 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-11-19 07:39:54,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:54,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928759869] [2023-11-19 07:39:54,019 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:54,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135655684] [2023-11-19 07:39:54,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135655684] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:54,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:39:54,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-11-19 07:39:54,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369303060] [2023-11-19 07:39:54,021 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:54,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:39:54,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:54,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:39:54,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:39:54,024 INFO L87 Difference]: Start difference. First operand 147 states and 228 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 5 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2023-11-19 07:39:54,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:54,629 INFO L93 Difference]: Finished difference Result 303 states and 463 transitions. [2023-11-19 07:39:54,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:39:54,630 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 5 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) Word has length 197 [2023-11-19 07:39:54,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:54,634 INFO L225 Difference]: With dead ends: 303 [2023-11-19 07:39:54,634 INFO L226 Difference]: Without dead ends: 159 [2023-11-19 07:39:54,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:39:54,636 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 199 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:54,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 398 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:39:54,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-11-19 07:39:54,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2023-11-19 07:39:54,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 112 states have (on average 1.375) internal successors, (154), 113 states have internal predecessors, (154), 38 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:39:54,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 230 transitions. [2023-11-19 07:39:54,674 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 230 transitions. Word has length 197 [2023-11-19 07:39:54,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:54,675 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 230 transitions. [2023-11-19 07:39:54,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 13 states have internal predecessors, (86), 5 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2023-11-19 07:39:54,676 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 230 transitions. [2023-11-19 07:39:54,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-19 07:39:54,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:54,678 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:54,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:54,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:54,879 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:54,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:54,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1709061297, now seen corresponding path program 1 times [2023-11-19 07:39:54,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:54,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951359910] [2023-11-19 07:39:54,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:54,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:54,953 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:54,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [796704859] [2023-11-19 07:39:54,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:54,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:54,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:54,956 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:54,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:39:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:55,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:39:55,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:55,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1001 proven. 57 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-11-19 07:39:55,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:56,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 30 proven. 57 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-11-19 07:39:56,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:56,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951359910] [2023-11-19 07:39:56,513 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:56,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796704859] [2023-11-19 07:39:56,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796704859] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:56,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:39:56,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2023-11-19 07:39:56,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876055703] [2023-11-19 07:39:56,515 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:56,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:39:56,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:56,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:39:56,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:39:56,520 INFO L87 Difference]: Start difference. First operand 155 states and 230 transitions. Second operand has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 5 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2023-11-19 07:39:56,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:56,899 INFO L93 Difference]: Finished difference Result 315 states and 464 transitions. [2023-11-19 07:39:56,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:39:56,900 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 5 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) Word has length 198 [2023-11-19 07:39:56,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:56,903 INFO L225 Difference]: With dead ends: 315 [2023-11-19 07:39:56,903 INFO L226 Difference]: Without dead ends: 163 [2023-11-19 07:39:56,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=105, Invalid=201, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:39:56,905 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 196 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:56,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 251 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:39:56,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-19 07:39:56,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 159. [2023-11-19 07:39:56,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 115 states have (on average 1.3478260869565217) internal successors, (155), 116 states have internal predecessors, (155), 38 states have call successors, (38), 5 states have call predecessors, (38), 5 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:39:56,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 231 transitions. [2023-11-19 07:39:56,940 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 231 transitions. Word has length 198 [2023-11-19 07:39:56,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:56,941 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 231 transitions. [2023-11-19 07:39:56,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 5 states have call successors, (49), 3 states have call predecessors, (49), 5 states have return successors, (50), 5 states have call predecessors, (50), 5 states have call successors, (50) [2023-11-19 07:39:56,942 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 231 transitions. [2023-11-19 07:39:56,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-19 07:39:56,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:56,946 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:39:56,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:57,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:57,169 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:57,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:57,170 INFO L85 PathProgramCache]: Analyzing trace with hash -966604295, now seen corresponding path program 1 times [2023-11-19 07:39:57,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:57,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299979004] [2023-11-19 07:39:57,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:57,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:57,214 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:57,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670529614] [2023-11-19 07:39:57,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:57,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:57,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:57,216 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:57,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:39:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:57,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 07:39:57,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:58,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1139 proven. 120 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2023-11-19 07:39:58,822 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:00,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 123 proven. 129 refuted. 0 times theorem prover too weak. 1488 trivial. 0 not checked. [2023-11-19 07:40:00,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:00,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299979004] [2023-11-19 07:40:00,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:00,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670529614] [2023-11-19 07:40:00,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670529614] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:00,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:40:00,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2023-11-19 07:40:00,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943491166] [2023-11-19 07:40:00,104 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:00,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-19 07:40:00,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:00,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-19 07:40:00,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=578, Unknown=0, NotChecked=0, Total=756 [2023-11-19 07:40:00,108 INFO L87 Difference]: Start difference. First operand 159 states and 231 transitions. Second operand has 28 states, 27 states have (on average 4.37037037037037) internal successors, (118), 26 states have internal predecessors, (118), 8 states have call successors, (60), 5 states have call predecessors, (60), 10 states have return successors, (60), 8 states have call predecessors, (60), 8 states have call successors, (60) [2023-11-19 07:40:05,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:05,428 INFO L93 Difference]: Finished difference Result 733 states and 1001 transitions. [2023-11-19 07:40:05,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-11-19 07:40:05,429 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 4.37037037037037) internal successors, (118), 26 states have internal predecessors, (118), 8 states have call successors, (60), 5 states have call predecessors, (60), 10 states have return successors, (60), 8 states have call predecessors, (60), 8 states have call successors, (60) Word has length 199 [2023-11-19 07:40:05,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:05,437 INFO L225 Difference]: With dead ends: 733 [2023-11-19 07:40:05,437 INFO L226 Difference]: Without dead ends: 577 [2023-11-19 07:40:05,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3470 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=2775, Invalid=7731, Unknown=0, NotChecked=0, Total=10506 [2023-11-19 07:40:05,446 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 1167 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 562 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 654 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:05,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 654 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [562 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 07:40:05,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2023-11-19 07:40:05,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 278. [2023-11-19 07:40:05,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 208 states have (on average 1.3076923076923077) internal successors, (272), 211 states have internal predecessors, (272), 58 states have call successors, (58), 11 states have call predecessors, (58), 11 states have return successors, (58), 55 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:40:05,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 388 transitions. [2023-11-19 07:40:05,523 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 388 transitions. Word has length 199 [2023-11-19 07:40:05,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:05,524 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 388 transitions. [2023-11-19 07:40:05,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 4.37037037037037) internal successors, (118), 26 states have internal predecessors, (118), 8 states have call successors, (60), 5 states have call predecessors, (60), 10 states have return successors, (60), 8 states have call predecessors, (60), 8 states have call successors, (60) [2023-11-19 07:40:05,525 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 388 transitions. [2023-11-19 07:40:05,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-19 07:40:05,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:05,529 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:05,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:05,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:05,743 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:05,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:05,744 INFO L85 PathProgramCache]: Analyzing trace with hash -265539717, now seen corresponding path program 1 times [2023-11-19 07:40:05,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:05,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678993373] [2023-11-19 07:40:05,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:05,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:05,800 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:05,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1633976037] [2023-11-19 07:40:05,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:05,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:05,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:05,803 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:05,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:40:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:40:06,042 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:40:06,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:40:06,334 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:40:06,335 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:40:06,337 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 07:40:06,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:06,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:06,569 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:06,573 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:40:06,761 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet4 could not be translated [2023-11-19 07:40:06,763 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet5 could not be translated [2023-11-19 07:40:06,770 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short24 could not be translated [2023-11-19 07:40:06,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:40:06 BoogieIcfgContainer [2023-11-19 07:40:06,820 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:40:06,821 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:40:06,821 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:40:06,821 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:40:06,822 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:49" (3/4) ... [2023-11-19 07:40:06,825 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 07:40:06,826 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:40:06,827 INFO L158 Benchmark]: Toolchain (without parser) took 18568.34ms. Allocated memory was 186.6MB in the beginning and 335.5MB in the end (delta: 148.9MB). Free memory was 152.3MB in the beginning and 288.8MB in the end (delta: -136.6MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. [2023-11-19 07:40:06,828 INFO L158 Benchmark]: CDTParser took 0.54ms. Allocated memory is still 117.4MB. Free memory is still 88.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:40:06,828 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.89ms. Allocated memory is still 186.6MB. Free memory was 152.3MB in the beginning and 136.5MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-19 07:40:06,828 INFO L158 Benchmark]: Boogie Procedure Inliner took 133.14ms. Allocated memory is still 186.6MB. Free memory was 136.5MB in the beginning and 153.2MB in the end (delta: -16.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:40:06,829 INFO L158 Benchmark]: Boogie Preprocessor took 77.27ms. Allocated memory is still 186.6MB. Free memory was 153.2MB in the beginning and 151.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:40:06,829 INFO L158 Benchmark]: RCFGBuilder took 868.19ms. Allocated memory is still 186.6MB. Free memory was 151.1MB in the beginning and 119.7MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2023-11-19 07:40:06,830 INFO L158 Benchmark]: TraceAbstraction took 17082.99ms. Allocated memory was 186.6MB in the beginning and 335.5MB in the end (delta: 148.9MB). Free memory was 118.6MB in the beginning and 288.8MB in the end (delta: -170.2MB). Peak memory consumption was 131.4MB. Max. memory is 16.1GB. [2023-11-19 07:40:06,830 INFO L158 Benchmark]: Witness Printer took 5.59ms. Allocated memory is still 335.5MB. Free memory is still 288.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:40:06,833 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.54ms. Allocated memory is still 117.4MB. Free memory is still 88.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 390.89ms. Allocated memory is still 186.6MB. Free memory was 152.3MB in the beginning and 136.5MB in the end (delta: 15.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 133.14ms. Allocated memory is still 186.6MB. Free memory was 136.5MB in the beginning and 153.2MB in the end (delta: -16.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 77.27ms. Allocated memory is still 186.6MB. Free memory was 153.2MB in the beginning and 151.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 868.19ms. Allocated memory is still 186.6MB. Free memory was 151.1MB in the beginning and 119.7MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * TraceAbstraction took 17082.99ms. Allocated memory was 186.6MB in the beginning and 335.5MB in the end (delta: 148.9MB). Free memory was 118.6MB in the beginning and 288.8MB in the end (delta: -170.2MB). Peak memory consumption was 131.4MB. Max. memory is 16.1GB. * Witness Printer took 5.59ms. Allocated memory is still 335.5MB. Free memory is still 288.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet4 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet5 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short24 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * 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 188, overapproximation of someBinaryDOUBLEComparisonOperation at line 188. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 1000.6; [L23] float var_1_2 = 255.675; [L24] float var_1_3 = 10.4; [L25] float var_1_4 = 31.4; [L26] double var_1_5 = 7.75; [L27] double var_1_6 = 63.1; [L28] signed char var_1_7 = 32; [L29] signed char var_1_10 = 64; [L30] signed short int var_1_11 = 5; [L31] unsigned short int var_1_12 = 4; [L32] unsigned char var_1_13 = 1; [L33] unsigned short int var_1_14 = 49632; [L34] unsigned short int var_1_15 = 0; [L35] signed char var_1_16 = 50; [L36] signed char var_1_18 = 2; [L37] signed char var_1_19 = 25; [L38] signed char var_1_20 = 10; [L39] signed char var_1_21 = 1; [L40] signed char var_1_22 = 8; [L41] unsigned long int var_1_23 = 25; [L42] unsigned short int var_1_24 = 32; [L43] signed long int var_1_26 = 50; [L44] unsigned long int var_1_27 = 8; [L45] float var_1_29 = 4.5; [L46] signed long int var_1_31 = -32; [L47] float var_1_32 = 5.75; [L48] unsigned short int var_1_37 = 2; [L49] unsigned long int var_1_39 = 5; [L50] unsigned long int var_1_43 = 2711454658; [L51] unsigned long int var_1_44 = 3606433920; [L52] signed char var_1_45 = 2; [L53] unsigned long int var_1_48 = 1; [L54] double var_1_49 = 1000000.8; [L55] signed char last_1_var_1_7 = 32; [L56] signed short int last_1_var_1_11 = 5; [L57] signed long int last_1_var_1_26 = 50; VAL [isInitial=0, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_2=10227/40, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L192] isInitial = 1 [L193] FCALL initially() [L194] COND TRUE 1 [L195] CALL updateLastVariables() [L183] last_1_var_1_7 = var_1_7 [L184] last_1_var_1_11 = var_1_11 [L185] last_1_var_1_26 = var_1_26 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_2=10227/40, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L195] RET updateLastVariables() [L196] CALL updateVariables() [L134] var_1_2 = __VERIFIER_nondet_float() [L135] CALL assume_abort_if_not((var_1_2 >= -922337.2036854776000e+13F && var_1_2 <= -1.0e-20F) || (var_1_2 <= 9223372.036854776000e+12F && var_1_2 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L135] RET assume_abort_if_not((var_1_2 >= -922337.2036854776000e+13F && var_1_2 <= -1.0e-20F) || (var_1_2 <= 9223372.036854776000e+12F && var_1_2 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=52/5, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L136] var_1_3 = __VERIFIER_nondet_float() [L137] CALL assume_abort_if_not((var_1_3 >= -922337.2036854776000e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L137] RET assume_abort_if_not((var_1_3 >= -922337.2036854776000e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=157/5, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L138] var_1_4 = __VERIFIER_nondet_float() [L139] CALL assume_abort_if_not((var_1_4 >= -922337.2036854776000e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L139] RET assume_abort_if_not((var_1_4 >= -922337.2036854776000e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L140] CALL assume_abort_if_not(var_1_4 != 0.0F) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L140] RET assume_abort_if_not(var_1_4 != 0.0F) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=31/4, var_1_6=631/10, var_1_7=32] [L141] var_1_5 = __VERIFIER_nondet_double() [L142] CALL assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=631/10, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=631/10, var_1_7=32] [L142] RET assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=631/10, var_1_7=32] [L143] var_1_6 = __VERIFIER_nondet_double() [L144] CALL assume_abort_if_not((var_1_6 >= -922337.2036854765600e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L144] RET assume_abort_if_not((var_1_6 >= -922337.2036854765600e+13F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=64, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L145] var_1_10 = __VERIFIER_nondet_char() [L146] CALL assume_abort_if_not(var_1_10 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L146] RET assume_abort_if_not(var_1_10 >= -127) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L147] CALL assume_abort_if_not(var_1_10 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L147] RET assume_abort_if_not(var_1_10 <= 126) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L148] var_1_13 = __VERIFIER_nondet_uchar() [L149] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L149] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L150] CALL assume_abort_if_not(var_1_13 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L150] RET assume_abort_if_not(var_1_13 <= 1) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=49632, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L151] var_1_14 = __VERIFIER_nondet_ushort() [L152] CALL assume_abort_if_not(var_1_14 >= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L152] RET assume_abort_if_not(var_1_14 >= 32767) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L153] CALL assume_abort_if_not(var_1_14 <= 65534) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L153] RET assume_abort_if_not(var_1_14 <= 65534) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=0, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L154] var_1_15 = __VERIFIER_nondet_ushort() [L155] CALL assume_abort_if_not(var_1_15 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L155] RET assume_abort_if_not(var_1_15 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L156] CALL assume_abort_if_not(var_1_15 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L156] RET assume_abort_if_not(var_1_15 <= 32767) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=2, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L157] var_1_18 = __VERIFIER_nondet_char() [L158] CALL assume_abort_if_not(var_1_18 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L158] RET assume_abort_if_not(var_1_18 >= -63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L159] CALL assume_abort_if_not(var_1_18 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L159] RET assume_abort_if_not(var_1_18 <= 63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=25, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L160] var_1_19 = __VERIFIER_nondet_char() [L161] CALL assume_abort_if_not(var_1_19 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L161] RET assume_abort_if_not(var_1_19 >= -63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L162] CALL assume_abort_if_not(var_1_19 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L162] RET assume_abort_if_not(var_1_19 <= 63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=10, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L163] var_1_20 = __VERIFIER_nondet_char() [L164] CALL assume_abort_if_not(var_1_20 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L164] RET assume_abort_if_not(var_1_20 >= -63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L165] CALL assume_abort_if_not(var_1_20 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L165] RET assume_abort_if_not(var_1_20 <= 63) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=1, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L166] var_1_21 = __VERIFIER_nondet_char() [L167] CALL assume_abort_if_not(var_1_21 >= -1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L167] RET assume_abort_if_not(var_1_21 >= -1) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L168] CALL assume_abort_if_not(var_1_21 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L168] RET assume_abort_if_not(var_1_21 <= 126) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=8, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L169] var_1_22 = __VERIFIER_nondet_char() [L170] CALL assume_abort_if_not(var_1_22 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L170] RET assume_abort_if_not(var_1_22 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L171] CALL assume_abort_if_not(var_1_22 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L171] RET assume_abort_if_not(var_1_22 <= 126) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=32, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L172] var_1_24 = __VERIFIER_nondet_ushort() [L173] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L173] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L174] CALL assume_abort_if_not(var_1_24 <= 32767) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L174] RET assume_abort_if_not(var_1_24 <= 32767) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2711454658, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L175] var_1_43 = __VERIFIER_nondet_ulong() [L176] CALL assume_abort_if_not(var_1_43 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L176] RET assume_abort_if_not(var_1_43 >= 2147483647) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L177] CALL assume_abort_if_not(var_1_43 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L177] RET assume_abort_if_not(var_1_43 <= 4294967294) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=3606433920, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L178] var_1_44 = __VERIFIER_nondet_ulong() [L179] CALL assume_abort_if_not(var_1_44 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L179] RET assume_abort_if_not(var_1_44 >= 2147483647) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L180] CALL assume_abort_if_not(var_1_44 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L180] RET assume_abort_if_not(var_1_44 <= 4294967294) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=5003/5, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L196] RET updateVariables() [L197] CALL step() [L61] COND TRUE (- 1000.5f) != (var_1_2 * (var_1_3 / var_1_4)) [L62] var_1_1 = ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=5, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L66] COND TRUE var_1_1 > var_1_4 [L67] var_1_11 = var_1_10 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=1, var_1_12=4, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L71] COND TRUE \read(var_1_13) [L72] var_1_12 = (var_1_14 - var_1_15) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L74] signed char stepLocal_0 = var_1_20; VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=50, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L75] COND TRUE var_1_1 <= (((((var_1_1) < (var_1_1)) ? (var_1_1) : (var_1_1))) + var_1_1) [L76] var_1_16 = ((((var_1_10) < ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20))) ? (var_1_10) : ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20)))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=25, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L84] COND TRUE (- (var_1_14 - var_1_24)) < var_1_10 [L85] var_1_23 = (var_1_24 + (var_1_22 + 4u)) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L89] COND FALSE !(var_1_6 != 49.125) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L94] EXPR var_1_12 & last_1_var_1_7 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=8, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L94] COND FALSE !(-4 > (var_1_12 & last_1_var_1_7)) [L97] var_1_27 = var_1_12 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=9/2, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L98] COND TRUE var_1_12 != (var_1_14 + var_1_12) [L99] var_1_29 = 63.875f VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=-32, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L101] var_1_31 = 64 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L102] EXPR var_1_14 | ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=23/4, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L102] COND TRUE (var_1_14 | ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18)))) > var_1_22 [L103] COND TRUE \read(var_1_13) [L104] var_1_32 = ((((var_1_6) < (((((256.5f) > (var_1_6)) ? (256.5f) : (var_1_6))))) ? (var_1_6) : (((((256.5f) > (var_1_6)) ? (256.5f) : (var_1_6)))))) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L107] COND FALSE !(var_1_13 && (var_1_22 >= var_1_15)) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=5, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L110] COND FALSE !((- var_1_1) < var_1_5) [L117] var_1_39 = (var_1_14 + var_1_12) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=2, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L119] COND FALSE !(var_1_12 > (~ (var_1_12 % var_1_43))) [L124] var_1_45 = var_1_10 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=1, var_1_48=1, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L126] var_1_48 = var_1_14 VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=1, var_1_48=32767, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L127] COND FALSE !(! var_1_13) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, stepLocal_0=63, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=1, var_1_48=32767, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L197] RET step() [L198] CALL, EXPR property() [L188] EXPR (((- 1000.5f) != (var_1_2 * (var_1_3 / var_1_4))) ? (var_1_1 == ((double) ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) : (var_1_1 == ((double) var_1_5))) && ((-4 > (var_1_12 & last_1_var_1_7)) ? (var_1_7 == ((signed char) var_1_10)) : 1) VAL [isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=1, var_1_48=32767, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L188-L189] return ((((((((- 1000.5f) != (var_1_2 * (var_1_3 / var_1_4))) ? (var_1_1 == ((double) ((((var_1_5) > (var_1_6)) ? (var_1_5) : (var_1_6))))) : (var_1_1 == ((double) var_1_5))) && ((-4 > (var_1_12 & last_1_var_1_7)) ? (var_1_7 == ((signed char) var_1_10)) : 1)) && ((var_1_1 > var_1_4) ? (var_1_11 == ((signed short int) var_1_10)) : (var_1_11 == ((signed short int) ((((last_1_var_1_11) < (((16 - 32) + (64 + var_1_10)))) ? (last_1_var_1_11) : (((16 - 32) + (64 + var_1_10))))))))) && (var_1_13 ? (var_1_12 == ((unsigned short int) (var_1_14 - var_1_15))) : 1)) && ((var_1_1 <= (((((var_1_1) < (var_1_1)) ? (var_1_1) : (var_1_1))) + var_1_1)) ? (var_1_16 == ((signed char) ((((var_1_10) < ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20))) ? (var_1_10) : ((((((var_1_18) < (var_1_19)) ? (var_1_18) : (var_1_19))) + var_1_20)))))) : ((var_1_19 < var_1_20) ? (var_1_16 == ((signed char) (var_1_21 - var_1_22))) : (var_1_16 == ((signed char) var_1_10))))) && (((- (var_1_14 - var_1_24)) < var_1_10) ? (var_1_23 == ((unsigned long int) (var_1_24 + (var_1_22 + 4u)))) : (var_1_23 == ((unsigned long int) ((((var_1_14) < (var_1_12)) ? (var_1_14) : (var_1_12))))))) && ((var_1_6 != 49.125) ? ((((((64u) < 0 ) ? -(64u) : (64u))) < last_1_var_1_26) ? (var_1_26 == ((signed long int) var_1_15)) : 1) : 1) ; [L198] RET, EXPR property() [L198] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=1, var_1_48=32767, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_11=5, last_1_var_1_26=50, last_1_var_1_7=32, var_1_10=1, var_1_11=1, var_1_12=0, var_1_13=1, var_1_14=32767, var_1_15=32767, var_1_16=0, var_1_18=0, var_1_19=-63, var_1_1=4, var_1_20=63, var_1_21=0, var_1_22=0, var_1_23=4, var_1_24=0, var_1_26=50, var_1_27=0, var_1_29=511/8, var_1_31=64, var_1_32=5, var_1_37=2, var_1_39=32767, var_1_3=2, var_1_43=2147483647, var_1_44=2147483647, var_1_45=1, var_1_48=32767, var_1_49=5000004/5, var_1_4=3, var_1_5=4, var_1_6=5, var_1_7=32] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 99 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 16.8s, OverallIterations: 7, TraceHistogramMax: 30, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1652 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1632 mSDsluCounter, 2067 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1236 mSDsCounter, 663 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1791 IncrementalHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 663 mSolverCounterUnsat, 831 mSDtfsCounter, 1791 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1874 GetRequests, 1736 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3546 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=278occurred in iteration=6, InterpolantAutomatonStates: 110, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 310 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 1581 NumberOfCodeBlocks, 1581 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1770 ConstructedInterpolants, 0 QuantifiedInterpolants, 8430 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2896 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 9 InterpolantComputations, 3 PerfectInterpolantSequences, 15183/15660 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-19 07:40:06,886 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu --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 3cabab7cc7278376615be19c5fc4df069fd4df56f7f287ba2873926ea2cd0549 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:09,968 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:10,129 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-19 07:40:10,140 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:10,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:10,214 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:10,215 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:10,215 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:10,216 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:10,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:10,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:10,219 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:10,220 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:10,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:10,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:40:10,222 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:40:10,223 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:40:10,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:10,224 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:40:10,224 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:10,225 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:40:10,226 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:40:10,226 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-19 07:40:10,227 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-19 07:40:10,227 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:40:10,228 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:40:10,228 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:10,229 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:10,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:10,230 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:10,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:10,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:10,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:10,232 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:40:10,232 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-19 07:40:10,232 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-19 07:40:10,233 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:10,233 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:40:10,233 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:10,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:10,234 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-19 07:40:10,234 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:10,234 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu 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 -> 3cabab7cc7278376615be19c5fc4df069fd4df56f7f287ba2873926ea2cd0549 [2023-11-19 07:40:10,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:10,761 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:10,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:10,765 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:10,765 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:10,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i [2023-11-19 07:40:14,223 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:14,542 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:14,543 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i [2023-11-19 07:40:14,554 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data/951b35fd1/96d954031319434a972cedffb8be89c3/FLAG1ce7f0000 [2023-11-19 07:40:14,827 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/data/951b35fd1/96d954031319434a972cedffb8be89c3 [2023-11-19 07:40:14,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:14,832 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:14,834 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:14,834 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:14,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:14,842 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:14" (1/1) ... [2023-11-19 07:40:14,843 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6550d60d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:14, skipping insertion in model container [2023-11-19 07:40:14,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:14" (1/1) ... [2023-11-19 07:40:14,884 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:15,103 WARN L240 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_6d6bef87-d67e-47cf-9575-753b318fffd6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i[919,932] [2023-11-19 07:40:15,271 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:15,307 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:15,329 WARN L240 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_6d6bef87-d67e-47cf-9575-753b318fffd6/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i[919,932] [2023-11-19 07:40:15,410 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:15,438 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:15,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15 WrapperNode [2023-11-19 07:40:15,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:15,441 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:15,442 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:15,442 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:15,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,500 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,562 INFO L138 Inliner]: procedures = 27, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2023-11-19 07:40:15,573 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:15,574 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:15,575 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:15,575 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:15,588 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,617 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,618 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,655 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,660 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:15,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:15,684 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:15,685 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:15,686 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (1/1) ... [2023-11-19 07:40:15,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:15,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:15,834 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:40:15,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:40:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-19 07:40:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:40:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:40:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:16,072 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:16,075 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:24,611 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:24,623 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:24,628 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:40:24,634 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:24 BoogieIcfgContainer [2023-11-19 07:40:24,635 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:24,637 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:24,637 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:24,640 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:24,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:14" (1/3) ... [2023-11-19 07:40:24,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14c9e0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:24, skipping insertion in model container [2023-11-19 07:40:24,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:15" (2/3) ... [2023-11-19 07:40:24,642 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14c9e0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:24, skipping insertion in model container [2023-11-19 07:40:24,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:24" (3/3) ... [2023-11-19 07:40:24,643 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-43.i [2023-11-19 07:40:24,662 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:24,663 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:40:24,734 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:24,740 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@2e770897, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:24,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:40:24,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 57 states have (on average 1.4385964912280702) internal successors, (82), 58 states have internal predecessors, (82), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 07:40:24,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:40:24,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:24,765 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:24,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:24,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:24,771 INFO L85 PathProgramCache]: Analyzing trace with hash 602774898, now seen corresponding path program 1 times [2023-11-19 07:40:24,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:40:24,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1474800064] [2023-11-19 07:40:24,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:24,785 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 [2023-11-19 07:40:24,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:40:24,786 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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) [2023-11-19 07:40:24,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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 [2023-11-19 07:40:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:25,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:40:25,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:25,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 458 proven. 0 refuted. 0 times theorem prover too weak. 1282 trivial. 0 not checked. [2023-11-19 07:40:25,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:25,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:40:25,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1474800064] [2023-11-19 07:40:25,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1474800064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:25,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:25,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:25,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769168723] [2023-11-19 07:40:25,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:25,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:40:25,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:40:25,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:40:25,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:40:25,692 INFO L87 Difference]: Start difference. First operand has 90 states, 57 states have (on average 1.4385964912280702) internal successors, (82), 58 states have internal predecessors, (82), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-19 07:40:25,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:25,773 INFO L93 Difference]: Finished difference Result 172 states and 306 transitions. [2023-11-19 07:40:25,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:40:25,777 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2023-11-19 07:40:25,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:25,790 INFO L225 Difference]: With dead ends: 172 [2023-11-19 07:40:25,791 INFO L226 Difference]: Without dead ends: 85 [2023-11-19 07:40:25,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:40:25,804 INFO L413 NwaCegarLoop]: 131 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, 131 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 [2023-11-19 07:40:25,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:25,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-11-19 07:40:25,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2023-11-19 07:40:25,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 53 states have (on average 1.3396226415094339) internal successors, (71), 53 states have internal predecessors, (71), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 07:40:25,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 131 transitions. [2023-11-19 07:40:25,882 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 131 transitions. Word has length 193 [2023-11-19 07:40:25,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:25,883 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 131 transitions. [2023-11-19 07:40:25,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-19 07:40:25,884 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 131 transitions. [2023-11-19 07:40:25,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:40:25,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:25,898 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:25,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:26,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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 [2023-11-19 07:40:26,113 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:26,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:26,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1547148656, now seen corresponding path program 1 times [2023-11-19 07:40:26,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:40:26,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [602845343] [2023-11-19 07:40:26,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:26,117 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 [2023-11-19 07:40:26,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:40:26,119 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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) [2023-11-19 07:40:26,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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 [2023-11-19 07:40:26,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:26,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:26,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:26,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-19 07:40:26,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:26,924 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:40:26,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [602845343] [2023-11-19 07:40:26,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [602845343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:26,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:26,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:26,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230553443] [2023-11-19 07:40:26,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:26,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:26,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:40:26,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:26,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:26,929 INFO L87 Difference]: Start difference. First operand 85 states and 131 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-19 07:40:29,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-19 07:40:31,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-19 07:40:31,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:31,394 INFO L93 Difference]: Finished difference Result 212 states and 324 transitions. [2023-11-19 07:40:31,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:31,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 193 [2023-11-19 07:40:31,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:31,401 INFO L225 Difference]: With dead ends: 212 [2023-11-19 07:40:31,401 INFO L226 Difference]: Without dead ends: 130 [2023-11-19 07:40:31,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:31,404 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 51 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:31,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 276 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 2 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 07:40:31,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-19 07:40:31,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 127. [2023-11-19 07:40:31,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 86 states have (on average 1.3372093023255813) internal successors, (115), 87 states have internal predecessors, (115), 38 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:40:31,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 191 transitions. [2023-11-19 07:40:31,435 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 191 transitions. Word has length 193 [2023-11-19 07:40:31,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:31,437 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 191 transitions. [2023-11-19 07:40:31,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-19 07:40:31,438 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 191 transitions. [2023-11-19 07:40:31,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:40:31,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:31,442 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:31,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:31,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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 [2023-11-19 07:40:31,655 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:31,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:31,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1058874898, now seen corresponding path program 1 times [2023-11-19 07:40:31,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:40:31,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [634612917] [2023-11-19 07:40:31,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:31,658 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 [2023-11-19 07:40:31,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:40:31,659 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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) [2023-11-19 07:40:31,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d6bef87-d67e-47cf-9575-753b318fffd6/bin/uautomizer-verify-uCwYo4JHxu/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 [2023-11-19 07:40:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:32,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:40:32,365 INFO L285 TraceCheckSpWp]: Computing forward predicates...