./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC --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 43a9c0659497f687bb226627d9ed127f774904210f43f4b552dba299d1f8c486 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:47:42,179 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:47:42,261 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:47:42,274 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:47:42,274 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:47:42,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:47:42,330 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:47:42,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:47:42,331 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:47:42,332 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:47:42,333 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:47:42,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:47:42,333 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:47:42,334 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:47:42,334 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:47:42,335 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:47:42,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:47:42,336 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:47:42,336 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:47:42,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:47:42,336 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:47:42,336 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:47:42,337 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:47:42,337 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:47:42,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:47:42,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:47:42,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:47:42,338 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:47:42,338 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:47:42,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:47:42,339 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:47:42,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:47:42,339 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:47:42,339 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:47:42,339 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:47:42,340 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:47:42,340 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:47:42,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:47:42,340 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:47:42,341 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:47:42,341 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:47:42,341 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:47:42,341 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC 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 -> 43a9c0659497f687bb226627d9ed127f774904210f43f4b552dba299d1f8c486 [2024-11-23 23:47:42,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:47:42,735 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:47:42,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:47:42,741 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:47:42,741 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:47:42,743 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i [2024-11-23 23:47:46,369 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/85ab5bf8d/1dfdf00e3a2b44e39ad29ec45d60739a/FLAG538d98d16 [2024-11-23 23:47:46,799 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:47:46,800 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i [2024-11-23 23:47:46,818 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/85ab5bf8d/1dfdf00e3a2b44e39ad29ec45d60739a/FLAG538d98d16 [2024-11-23 23:47:46,849 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/85ab5bf8d/1dfdf00e3a2b44e39ad29ec45d60739a [2024-11-23 23:47:46,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:47:46,854 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:47:46,858 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:47:46,859 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:47:46,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:47:46,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:47:46" (1/1) ... [2024-11-23 23:47:46,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12b2f96a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:46, skipping insertion in model container [2024-11-23 23:47:46,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:47:46" (1/1) ... [2024-11-23 23:47:46,916 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:47:47,147 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i[916,929] [2024-11-23 23:47:47,308 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:47:47,336 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:47:47,354 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i[916,929] [2024-11-23 23:47:47,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:47:47,470 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:47:47,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47 WrapperNode [2024-11-23 23:47:47,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:47:47,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:47:47,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:47:47,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:47:47,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,502 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,565 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 199 [2024-11-23 23:47:47,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:47:47,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:47:47,566 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:47:47,567 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:47:47,578 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,583 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,619 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 23:47:47,619 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,619 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,641 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,646 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,664 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,670 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:47:47,680 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:47:47,680 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:47:47,680 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:47:47,684 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (1/1) ... [2024-11-23 23:47:47,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:47:47,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:47:47,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:47:47,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:47:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:47:47,760 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:47:47,760 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:47:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:47:47,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:47:47,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:47:47,894 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:47:47,896 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:47:48,488 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-23 23:47:48,488 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:47:48,501 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:47:48,501 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:47:48,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:47:48 BoogieIcfgContainer [2024-11-23 23:47:48,502 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:47:48,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:47:48,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:47:48,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:47:48,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:47:46" (1/3) ... [2024-11-23 23:47:48,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@663b611f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:47:48, skipping insertion in model container [2024-11-23 23:47:48,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:47:47" (2/3) ... [2024-11-23 23:47:48,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@663b611f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:47:48, skipping insertion in model container [2024-11-23 23:47:48,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:47:48" (3/3) ... [2024-11-23 23:47:48,514 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-42.i [2024-11-23 23:47:48,534 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:47:48,536 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-42.i that has 2 procedures, 81 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:47:48,611 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:47:48,630 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a2b6741, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:47:48,631 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:47:48,637 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-23 23:47:48,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 23:47:48,657 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:48,658 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:47:48,658 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:48,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:48,665 INFO L85 PathProgramCache]: Analyzing trace with hash 748831590, now seen corresponding path program 1 times [2024-11-23 23:47:48,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:48,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876161956] [2024-11-23 23:47:48,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:48,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:49,158 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-23 23:47:49,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:49,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876161956] [2024-11-23 23:47:49,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876161956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:47:49,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875559775] [2024-11-23 23:47:49,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:49,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:49,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:47:49,173 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:47:49,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:47:49,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:49,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:47:49,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:47:49,535 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-23 23:47:49,536 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:47:49,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875559775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:49,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:47:49,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:47:49,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831753436] [2024-11-23 23:47:49,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:49,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:47:49,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:49,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:47:49,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:47:49,575 INFO L87 Difference]: Start difference. First operand has 81 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 59 states have internal predecessors, (83), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:47:49,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:49,618 INFO L93 Difference]: Finished difference Result 155 states and 260 transitions. [2024-11-23 23:47:49,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:47:49,621 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-11-23 23:47:49,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:49,628 INFO L225 Difference]: With dead ends: 155 [2024-11-23 23:47:49,629 INFO L226 Difference]: Without dead ends: 77 [2024-11-23 23:47:49,633 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:47:49,636 INFO L435 NwaCegarLoop]: 116 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, 116 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:49,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:47:49,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-23 23:47:49,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-11-23 23:47:49,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 55 states have (on average 1.3818181818181818) internal successors, (76), 55 states have internal predecessors, (76), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-23 23:47:49,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 116 transitions. [2024-11-23 23:47:49,714 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 116 transitions. Word has length 141 [2024-11-23 23:47:49,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:49,715 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 116 transitions. [2024-11-23 23:47:49,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:47:49,715 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 116 transitions. [2024-11-23 23:47:49,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 23:47:49,719 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:49,719 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:47:49,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:47:49,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:49,920 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:49,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:49,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1882168294, now seen corresponding path program 1 times [2024-11-23 23:47:49,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:49,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189438096] [2024-11-23 23:47:49,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:49,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:51,499 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-23 23:47:51,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:51,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189438096] [2024-11-23 23:47:51,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189438096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:47:51,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:47:51,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:47:51,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663890477] [2024-11-23 23:47:51,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:47:51,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:47:51,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:51,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:47:51,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:47:51,509 INFO L87 Difference]: Start difference. First operand 77 states and 116 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:47:52,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:52,087 INFO L93 Difference]: Finished difference Result 226 states and 343 transitions. [2024-11-23 23:47:52,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:47:52,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 141 [2024-11-23 23:47:52,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:52,093 INFO L225 Difference]: With dead ends: 226 [2024-11-23 23:47:52,096 INFO L226 Difference]: Without dead ends: 152 [2024-11-23 23:47:52,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:47:52,098 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 97 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:52,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 415 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:47:52,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-11-23 23:47:52,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 121. [2024-11-23 23:47:52,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 78 states have (on average 1.294871794871795) internal successors, (101), 78 states have internal predecessors, (101), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-23 23:47:52,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 181 transitions. [2024-11-23 23:47:52,161 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 181 transitions. Word has length 141 [2024-11-23 23:47:52,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:52,166 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 181 transitions. [2024-11-23 23:47:52,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:47:52,166 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 181 transitions. [2024-11-23 23:47:52,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 23:47:52,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:52,171 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:47:52,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:47:52,172 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:52,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:52,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1381516836, now seen corresponding path program 1 times [2024-11-23 23:47:52,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:52,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810837855] [2024-11-23 23:47:52,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:52,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:52,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 23:47:52,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384442744] [2024-11-23 23:47:52,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:52,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:52,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:47:52,524 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:47:52,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:47:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:47:52,792 INFO L256 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-23 23:47:52,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:47:54,199 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 469 proven. 48 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-23 23:47:54,199 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:47:54,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:47:54,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810837855] [2024-11-23 23:47:54,877 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 23:47:54,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384442744] [2024-11-23 23:47:54,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384442744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:47:54,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:47:54,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-23 23:47:54,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79988501] [2024-11-23 23:47:54,879 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-23 23:47:54,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 23:47:54,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:47:54,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 23:47:54,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-23 23:47:54,882 INFO L87 Difference]: Start difference. First operand 121 states and 181 transitions. Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:47:55,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:47:55,751 INFO L93 Difference]: Finished difference Result 238 states and 352 transitions. [2024-11-23 23:47:55,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 23:47:55,753 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 142 [2024-11-23 23:47:55,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:47:55,756 INFO L225 Difference]: With dead ends: 238 [2024-11-23 23:47:55,756 INFO L226 Difference]: Without dead ends: 164 [2024-11-23 23:47:55,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=224, Invalid=426, Unknown=0, NotChecked=0, Total=650 [2024-11-23 23:47:55,763 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 147 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:47:55,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 606 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:47:55,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-23 23:47:55,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 131. [2024-11-23 23:47:55,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 86 states have (on average 1.2790697674418605) internal successors, (110), 86 states have internal predecessors, (110), 40 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-23 23:47:55,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 190 transitions. [2024-11-23 23:47:55,817 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 190 transitions. Word has length 142 [2024-11-23 23:47:55,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:47:55,818 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 190 transitions. [2024-11-23 23:47:55,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:47:55,820 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 190 transitions. [2024-11-23 23:47:55,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-23 23:47:55,826 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:47:55,826 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:47:55,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:47:56,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:56,027 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:47:56,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:47:56,027 INFO L85 PathProgramCache]: Analyzing trace with hash 2095802010, now seen corresponding path program 1 times [2024-11-23 23:47:56,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:47:56,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043904152] [2024-11-23 23:47:56,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:56,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:47:56,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 23:47:56,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1169909876] [2024-11-23 23:47:56,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:47:56,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:56,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:47:56,162 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:47:56,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:47:56,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 23:47:56,365 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 23:47:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 23:47:56,588 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 23:47:56,588 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-23 23:47:56,590 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 23:47:56,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:47:56,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:47:56,797 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-23 23:47:56,949 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:47:56,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:47:56 BoogieIcfgContainer [2024-11-23 23:47:56,957 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:47:56,959 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:47:56,959 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:47:56,959 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:47:56,960 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:47:48" (3/4) ... [2024-11-23 23:47:56,963 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-23 23:47:56,964 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:47:56,965 INFO L158 Benchmark]: Toolchain (without parser) took 10110.56ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 100.1MB in the beginning and 207.4MB in the end (delta: -107.3MB). Peak memory consumption was 102.2MB. Max. memory is 16.1GB. [2024-11-23 23:47:56,966 INFO L158 Benchmark]: CDTParser took 0.79ms. Allocated memory is still 167.8MB. Free memory is still 104.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:47:56,966 INFO L158 Benchmark]: CACSL2BoogieTranslator took 615.48ms. Allocated memory is still 142.6MB. Free memory was 100.1MB in the beginning and 83.9MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 23:47:56,968 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.46ms. Allocated memory is still 142.6MB. Free memory was 83.9MB in the beginning and 78.8MB in the end (delta: 5.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:47:56,968 INFO L158 Benchmark]: Boogie Preprocessor took 112.80ms. Allocated memory is still 142.6MB. Free memory was 78.5MB in the beginning and 71.5MB in the end (delta: 7.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-23 23:47:56,968 INFO L158 Benchmark]: RCFGBuilder took 822.34ms. Allocated memory is still 142.6MB. Free memory was 71.5MB in the beginning and 43.0MB in the end (delta: 28.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-23 23:47:56,969 INFO L158 Benchmark]: TraceAbstraction took 8452.70ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 42.3MB in the beginning and 207.5MB in the end (delta: -165.2MB). Peak memory consumption was 43.4MB. Max. memory is 16.1GB. [2024-11-23 23:47:56,969 INFO L158 Benchmark]: Witness Printer took 5.15ms. Allocated memory is still 352.3MB. Free memory was 207.5MB in the beginning and 207.4MB in the end (delta: 110.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:47:56,973 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.79ms. Allocated memory is still 167.8MB. Free memory is still 104.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 615.48ms. Allocated memory is still 142.6MB. Free memory was 100.1MB in the beginning and 83.9MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 91.46ms. Allocated memory is still 142.6MB. Free memory was 83.9MB in the beginning and 78.8MB in the end (delta: 5.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 112.80ms. Allocated memory is still 142.6MB. Free memory was 78.5MB in the beginning and 71.5MB in the end (delta: 7.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 822.34ms. Allocated memory is still 142.6MB. Free memory was 71.5MB in the beginning and 43.0MB in the end (delta: 28.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 8452.70ms. Allocated memory was 142.6MB in the beginning and 352.3MB in the end (delta: 209.7MB). Free memory was 42.3MB in the beginning and 207.5MB in the end (delta: -165.2MB). Peak memory consumption was 43.4MB. Max. memory is 16.1GB. * Witness Printer took 5.15ms. Allocated memory is still 352.3MB. Free memory was 207.5MB in the beginning and 207.4MB in the end (delta: 110.7kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryArithmeticDOUBLEoperation at line 92, overapproximation of someBinaryArithmeticDOUBLEoperation at line 89, overapproximation of someBinaryArithmeticDOUBLEoperation at line 63, overapproximation of someBinaryArithmeticDOUBLEoperation at line 79, overapproximation of someBinaryFLOATComparisonOperation at line 177, overapproximation of someBinaryFLOATComparisonOperation at line 167, overapproximation of someBinaryDOUBLEComparisonOperation at line 116, overapproximation of someBinaryDOUBLEComparisonOperation at line 136, overapproximation of someBinaryDOUBLEComparisonOperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 62, overapproximation of someBinaryDOUBLEComparisonOperation at line 83, overapproximation of someBinaryDOUBLEComparisonOperation at line 177, overapproximation of someBinaryDOUBLEComparisonOperation at line 73, overapproximation of someBinaryDOUBLEComparisonOperation at line 126, overapproximation of someBinaryDOUBLEComparisonOperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 78, overapproximation of someBinaryDOUBLEComparisonOperation at line 97, overapproximation of someBinaryDOUBLEComparisonOperation at line 138, overapproximation of someBinaryDOUBLEComparisonOperation at line 91, overapproximation of someBinaryDOUBLEComparisonOperation at line 177, overapproximation of someBinaryDOUBLEComparisonOperation at line 119. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 50.75; [L23] double var_1_3 = 8.5; [L24] double var_1_4 = 64.5; [L25] double var_1_5 = 9.3; [L26] unsigned char var_1_6 = 1; [L27] unsigned char var_1_8 = 0; [L28] unsigned char var_1_9 = 0; [L29] unsigned char var_1_10 = 32; [L30] unsigned char var_1_11 = 2; [L31] double var_1_12 = 127.6; [L32] unsigned char var_1_13 = 0; [L33] signed long int var_1_14 = 1; [L34] unsigned char var_1_15 = 128; [L35] unsigned char var_1_16 = 128; [L36] unsigned char var_1_17 = 1; [L37] unsigned char var_1_18 = 16; [L38] unsigned char var_1_19 = 0; [L39] signed char var_1_21 = -32; [L40] signed char var_1_22 = 2; [L41] double var_1_23 = 15.5; [L42] float var_1_24 = 2.625; [L43] double var_1_25 = 4.375; [L44] double var_1_26 = 2.35; [L45] double var_1_27 = 64.25; [L46] signed short int var_1_28 = -5; [L47] float var_1_29 = 0.0; [L48] unsigned char var_1_30 = 2; [L49] unsigned long int var_1_31 = 2; [L50] double last_1_var_1_1 = 50.75; [L51] unsigned char last_1_var_1_13 = 0; [L52] signed long int last_1_var_1_14 = 1; [L53] unsigned char last_1_var_1_15 = 128; [L54] unsigned char last_1_var_1_30 = 2; VAL [isInitial=0, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_3=17/2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L181] isInitial = 1 [L182] FCALL initially() [L184] CALL updateLastVariables() [L170] last_1_var_1_1 = var_1_1 [L171] last_1_var_1_13 = var_1_13 [L172] last_1_var_1_14 = var_1_14 [L173] last_1_var_1_15 = var_1_15 [L174] last_1_var_1_30 = var_1_30 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_3=17/2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L184] RET updateLastVariables() [L185] CALL updateVariables() [L135] var_1_3 = __VERIFIER_nondet_double() [L136] CALL assume_abort_if_not((var_1_3 >= -230584.3009213691390e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 2305843.009213691390e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L136] RET assume_abort_if_not((var_1_3 >= -230584.3009213691390e+13F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 2305843.009213691390e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_4=129/2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L137] var_1_4 = __VERIFIER_nondet_double() [L138] CALL assume_abort_if_not((var_1_4 >= -230584.3009213691390e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 2305843.009213691390e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L138] RET assume_abort_if_not((var_1_4 >= -230584.3009213691390e+13F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 2305843.009213691390e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_5=93/10, var_1_6=1, var_1_8=0, var_1_9=0] [L139] var_1_5 = __VERIFIER_nondet_double() [L140] CALL assume_abort_if_not((var_1_5 >= -461168.6018427382800e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 4611686.018427382800e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L140] RET assume_abort_if_not((var_1_5 >= -461168.6018427382800e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 4611686.018427382800e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L141] var_1_8 = __VERIFIER_nondet_uchar() [L142] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_9=0] [L142] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_9=0] [L143] CALL assume_abort_if_not(var_1_8 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L143] RET assume_abort_if_not(var_1_8 <= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L144] var_1_9 = __VERIFIER_nondet_uchar() [L145] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0] [L145] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0] [L146] CALL assume_abort_if_not(var_1_9 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L146] RET assume_abort_if_not(var_1_9 <= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=2, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L147] var_1_11 = __VERIFIER_nondet_uchar() [L148] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L148] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L149] CALL assume_abort_if_not(var_1_11 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L149] RET assume_abort_if_not(var_1_11 <= 254) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=128, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L150] var_1_16 = __VERIFIER_nondet_uchar() [L151] CALL assume_abort_if_not(var_1_16 >= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L151] RET assume_abort_if_not(var_1_16 >= 127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L152] CALL assume_abort_if_not(var_1_16 <= 254) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L152] RET assume_abort_if_not(var_1_16 <= 254) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=1, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L153] var_1_17 = __VERIFIER_nondet_uchar() [L154] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L154] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L155] CALL assume_abort_if_not(var_1_17 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L155] RET assume_abort_if_not(var_1_17 <= 127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=16, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L156] var_1_18 = __VERIFIER_nondet_uchar() [L157] CALL assume_abort_if_not(var_1_18 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L157] RET assume_abort_if_not(var_1_18 >= 0) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L158] CALL assume_abort_if_not(var_1_18 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L158] RET assume_abort_if_not(var_1_18 <= 127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=2, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L159] var_1_22 = __VERIFIER_nondet_char() [L160] CALL assume_abort_if_not(var_1_22 >= -127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L160] RET assume_abort_if_not(var_1_22 >= -127) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L161] CALL assume_abort_if_not(var_1_22 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L161] RET assume_abort_if_not(var_1_22 <= 126) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_26=47/20, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L162] var_1_26 = __VERIFIER_nondet_double() [L163] CALL assume_abort_if_not((var_1_26 >= 0.0F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 4611686.018427382800e+12F && var_1_26 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L163] RET assume_abort_if_not((var_1_26 >= 0.0F && var_1_26 <= -1.0e-20F) || (var_1_26 <= 4611686.018427382800e+12F && var_1_26 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_27=257/4, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L164] var_1_27 = __VERIFIER_nondet_double() [L165] CALL assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 4611686.018427382800e+12F && var_1_27 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L165] RET assume_abort_if_not((var_1_27 >= 0.0F && var_1_27 <= -1.0e-20F) || (var_1_27 <= 4611686.018427382800e+12F && var_1_27 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_29=0, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L166] var_1_29 = __VERIFIER_nondet_float() [L167] CALL assume_abort_if_not((var_1_29 >= 4611686.018427387900e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854776000e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L167] RET assume_abort_if_not((var_1_29 >= 4611686.018427387900e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854776000e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L185] RET updateVariables() [L186] CALL step() [L58] EXPR last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L58] signed long int stepLocal_1 = last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))); [L59] COND FALSE !(last_1_var_1_14 > stepLocal_1) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_25=35/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L62] COND TRUE 99.3f <= var_1_3 [L63] var_1_25 = (var_1_4 + var_1_5) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L68] COND FALSE !(var_1_17 == ((last_1_var_1_15 * var_1_16) + var_1_18)) [L71] var_1_19 = (var_1_8 && var_1_9) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=128, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L73] COND TRUE var_1_25 <= var_1_4 [L74] var_1_15 = (var_1_16 - var_1_17) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=203/4, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L78] COND TRUE last_1_var_1_1 <= 2.25 [L79] var_1_1 = ((((2.5) < (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))))) ? (2.5) : (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))))))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=1, var_1_8=0, var_1_9=0] [L83] COND FALSE !(var_1_5 != (- var_1_4)) [L86] var_1_6 = var_1_9 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=32, var_1_11=-254, var_1_12=638/5, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=31/2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_6=0, var_1_8=0, var_1_9=0] [L88] var_1_10 = var_1_11 [L89] var_1_12 = (var_1_3 + ((((1000000.75) < (var_1_5)) ? (1000000.75) : (var_1_5)))) [L90] var_1_23 = var_1_5 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_24=21/8, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L91] COND TRUE 7.75 > (- var_1_12) [L92] var_1_24 = (var_1_3 + var_1_5) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=2, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L96] var_1_30 = var_1_11 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=0, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L97] COND FALSE !(var_1_24 > var_1_25) [L108] var_1_13 = var_1_11 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L110] unsigned char stepLocal_0 = var_1_19 && var_1_8; VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, stepLocal_0=0, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L111] COND FALSE !(var_1_9 || stepLocal_0) [L114] var_1_14 = last_1_var_1_14 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=-32, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L116] COND TRUE ((((var_1_23) < (24.4f)) ? (var_1_23) : (24.4f))) != var_1_5 [L117] var_1_21 = ((((var_1_22) < (5)) ? (var_1_22) : (5))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L119] COND FALSE !(((var_1_29 - 7.25f) - var_1_27) > var_1_23) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=-5, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L126] COND TRUE var_1_12 <= var_1_23 [L127] var_1_28 = var_1_17 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=2, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L132] var_1_31 = var_1_14 VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L186] RET step() [L187] CALL, EXPR property() [L177] EXPR ((((((((((((last_1_var_1_1 <= 2.25) ? (var_1_1 == ((double) ((((2.5) < (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))))) ? (2.5) : (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))))))))) : (var_1_1 == ((double) ((((((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) > (var_1_4)) ? (((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) : (var_1_4)))))) && ((var_1_5 != (- var_1_4)) ? (var_1_6 == ((unsigned char) (var_1_19 && var_1_8))) : (var_1_6 == ((unsigned char) var_1_9)))) && (var_1_10 == ((unsigned char) var_1_11))) && (var_1_12 == ((double) (var_1_3 + ((((1000000.75) < (var_1_5)) ? (1000000.75) : (var_1_5))))))) && ((var_1_24 > var_1_25) ? ((var_1_19 && var_1_9) ? ((var_1_11 > last_1_var_1_13) ? (var_1_13 == ((unsigned char) var_1_11)) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11)))) && ((var_1_9 || (var_1_19 && var_1_8)) ? (var_1_14 == ((signed long int) ((((((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) < (last_1_var_1_14)) ? (((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) : (last_1_var_1_14))))) : (var_1_14 == ((signed long int) last_1_var_1_14)))) && ((var_1_25 <= var_1_4) ? (var_1_15 == ((unsigned char) (var_1_16 - var_1_17))) : (var_1_15 == ((unsigned char) (var_1_17 + var_1_18))))) && ((var_1_17 == ((last_1_var_1_15 * var_1_16) + var_1_18)) ? (var_1_19 == ((unsigned char) (var_1_8 || var_1_9))) : (var_1_19 == ((unsigned char) (var_1_8 && var_1_9))))) && ((((((var_1_23) < (24.4f)) ? (var_1_23) : (24.4f))) != var_1_5) ? (var_1_21 == ((signed char) ((((var_1_22) < (5)) ? (var_1_22) : (5))))) : 1)) && (var_1_23 == ((double) var_1_5))) && ((7.75 > (- var_1_12)) ? (var_1_24 == ((float) (var_1_3 + var_1_5))) : (var_1_24 == ((float) ((((9999.2f) < ((var_1_5 + var_1_4))) ? (9999.2f) : ((var_1_5 + var_1_4)))))))) && ((last_1_var_1_14 > (last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))))) ? (var_1_25 == ((double) ((((((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) < (var_1_3)) ? (((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) : (var_1_3))))) : ((99.3f <= var_1_3) ? (var_1_25 == ((double) (var_1_4 + var_1_5))) : (var_1_25 == ((double) (((((var_1_3 + (var_1_26 - var_1_27))) > (var_1_4)) ? ((var_1_3 + (var_1_26 - var_1_27))) : (var_1_4))))))) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L177-L178] return (((((((((((((((last_1_var_1_1 <= 2.25) ? (var_1_1 == ((double) ((((2.5) < (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5)))))) ? (2.5) : (((var_1_3 + var_1_4) + ((((var_1_5) < 0 ) ? -(var_1_5) : (var_1_5))))))))) : (var_1_1 == ((double) ((((((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) > (var_1_4)) ? (((((7.6) > (var_1_3)) ? (7.6) : (var_1_3)))) : (var_1_4)))))) && ((var_1_5 != (- var_1_4)) ? (var_1_6 == ((unsigned char) (var_1_19 && var_1_8))) : (var_1_6 == ((unsigned char) var_1_9)))) && (var_1_10 == ((unsigned char) var_1_11))) && (var_1_12 == ((double) (var_1_3 + ((((1000000.75) < (var_1_5)) ? (1000000.75) : (var_1_5))))))) && ((var_1_24 > var_1_25) ? ((var_1_19 && var_1_9) ? ((var_1_11 > last_1_var_1_13) ? (var_1_13 == ((unsigned char) var_1_11)) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11))) : (var_1_13 == ((unsigned char) var_1_11)))) && ((var_1_9 || (var_1_19 && var_1_8)) ? (var_1_14 == ((signed long int) ((((((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) < (last_1_var_1_14)) ? (((((var_1_11) > (var_1_13)) ? (var_1_11) : (var_1_13)))) : (last_1_var_1_14))))) : (var_1_14 == ((signed long int) last_1_var_1_14)))) && ((var_1_25 <= var_1_4) ? (var_1_15 == ((unsigned char) (var_1_16 - var_1_17))) : (var_1_15 == ((unsigned char) (var_1_17 + var_1_18))))) && ((var_1_17 == ((last_1_var_1_15 * var_1_16) + var_1_18)) ? (var_1_19 == ((unsigned char) (var_1_8 || var_1_9))) : (var_1_19 == ((unsigned char) (var_1_8 && var_1_9))))) && ((((((var_1_23) < (24.4f)) ? (var_1_23) : (24.4f))) != var_1_5) ? (var_1_21 == ((signed char) ((((var_1_22) < (5)) ? (var_1_22) : (5))))) : 1)) && (var_1_23 == ((double) var_1_5))) && ((7.75 > (- var_1_12)) ? (var_1_24 == ((float) (var_1_3 + var_1_5))) : (var_1_24 == ((float) ((((9999.2f) < ((var_1_5 + var_1_4))) ? (9999.2f) : ((var_1_5 + var_1_4)))))))) && ((last_1_var_1_14 > (last_1_var_1_30 | ((((var_1_17) < (var_1_11)) ? (var_1_17) : (var_1_11))))) ? (var_1_25 == ((double) ((((((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) < (var_1_3)) ? (((((var_1_5) > (var_1_4)) ? (var_1_5) : (var_1_4)))) : (var_1_3))))) : ((99.3f <= var_1_3) ? (var_1_25 == ((double) (var_1_4 + var_1_5))) : (var_1_25 == ((double) (((((var_1_3 + (var_1_26 - var_1_27))) > (var_1_4)) ? ((var_1_3 + (var_1_26 - var_1_27))) : (var_1_4)))))))) && ((((var_1_29 - 7.25f) - var_1_27) > var_1_23) ? ((var_1_26 != (var_1_23 * ((((var_1_29) < 0 ) ? -(var_1_29) : (var_1_29))))) ? (var_1_28 == ((signed short int) (var_1_14 + (((((var_1_16) > (var_1_13)) ? (var_1_16) : (var_1_13))) - (var_1_14 + var_1_11))))) : (var_1_28 == ((signed short int) var_1_18))) : ((var_1_12 <= var_1_23) ? (var_1_28 == ((signed short int) var_1_17)) : (var_1_28 == ((signed short int) var_1_14))))) && (var_1_30 == ((unsigned char) var_1_11))) && (var_1_31 == ((unsigned long int) var_1_14)) ; [L187] RET, EXPR property() [L187] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] [L19] reach_error() VAL [isInitial=1, last_1_var_1_13=0, last_1_var_1_14=1, last_1_var_1_15=128, last_1_var_1_1=203/4, last_1_var_1_30=2, var_1_10=-254, var_1_11=-254, var_1_13=-254, var_1_14=1, var_1_15=125, var_1_16=-129, var_1_17=-510, var_1_18=0, var_1_19=0, var_1_1=5/2, var_1_21=5, var_1_22=5, var_1_23=2, var_1_28=2, var_1_30=-254, var_1_31=1, var_1_5=2, var_1_6=0, var_1_8=0, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.2s, OverallIterations: 4, TraceHistogramMax: 20, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 244 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 244 mSDsluCounter, 1137 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 843 mSDsCounter, 145 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 488 IncrementalHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 145 mSolverCounterUnsat, 294 mSDtfsCounter, 488 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 387 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=131occurred in iteration=3, InterpolantAutomatonStates: 22, 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, 3 MinimizatonAttempts, 64 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 991 NumberOfCodeBlocks, 991 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 561 ConstructedInterpolants, 0 QuantifiedInterpolants, 1672 SizeOfPredicates, 5 NumberOfNonLiveVariables, 719 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 2954/3040 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-23 23:47:57,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC --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 43a9c0659497f687bb226627d9ed127f774904210f43f4b552dba299d1f8c486 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:48:00,322 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:48:00,474 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-23 23:48:00,482 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:48:00,482 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:48:00,516 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:48:00,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:48:00,517 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:48:00,517 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:48:00,517 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:48:00,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:48:00,518 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:48:00,518 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:48:00,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:48:00,519 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:48:00,519 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:48:00,519 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:48:00,519 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:48:00,519 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:48:00,519 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:48:00,520 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:48:00,520 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:48:00,520 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:48:00,520 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 23:48:00,520 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-23 23:48:00,521 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-23 23:48:00,521 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:48:00,521 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:48:00,521 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:48:00,521 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:48:00,522 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:48:00,522 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:48:00,522 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:48:00,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:48:00,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:48:00,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:48:00,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:48:00,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:48:00,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:48:00,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:48:00,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:48:00,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:48:00,524 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:48:00,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:48:00,524 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-23 23:48:00,524 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-23 23:48:00,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:48:00,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:48:00,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:48:00,525 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:48:00,525 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC 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 -> 43a9c0659497f687bb226627d9ed127f774904210f43f4b552dba299d1f8c486 [2024-11-23 23:48:00,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:48:00,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:48:00,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:48:00,944 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:48:00,944 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:48:00,946 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i [2024-11-23 23:48:04,531 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/c57248232/0d142016dc034d958d259692371f90a4/FLAG340651828 [2024-11-23 23:48:04,900 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:48:04,901 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i [2024-11-23 23:48:04,917 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/c57248232/0d142016dc034d958d259692371f90a4/FLAG340651828 [2024-11-23 23:48:04,943 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/data/c57248232/0d142016dc034d958d259692371f90a4 [2024-11-23 23:48:04,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:48:04,953 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:48:04,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:48:04,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:48:04,963 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:48:04,964 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:48:04" (1/1) ... [2024-11-23 23:48:04,965 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b25c13f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:04, skipping insertion in model container [2024-11-23 23:48:04,966 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:48:04" (1/1) ... [2024-11-23 23:48:05,005 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:48:05,235 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i[916,929] [2024-11-23 23:48:05,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:48:05,377 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:48:05,391 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-42.i[916,929] [2024-11-23 23:48:05,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:48:05,471 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:48:05,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05 WrapperNode [2024-11-23 23:48:05,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:48:05,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:48:05,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:48:05,474 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:48:05,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,498 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,536 INFO L138 Inliner]: procedures = 27, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 176 [2024-11-23 23:48:05,537 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:48:05,538 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:48:05,538 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:48:05,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:48:05,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,566 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,591 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 23:48:05,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,607 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,608 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,618 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:48:05,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:48:05,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:48:05,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:48:05,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (1/1) ... [2024-11-23 23:48:05,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:48:05,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:48:05,673 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:48:05,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:48:05,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:48:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-23 23:48:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:48:05,718 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:48:05,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:48:05,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:48:05,823 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:48:05,826 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:48:23,690 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-23 23:48:23,690 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:48:23,707 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:48:23,709 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:48:23,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:48:23 BoogieIcfgContainer [2024-11-23 23:48:23,709 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:48:23,713 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:48:23,713 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:48:23,724 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:48:23,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:48:04" (1/3) ... [2024-11-23 23:48:23,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2244a2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:48:23, skipping insertion in model container [2024-11-23 23:48:23,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:48:05" (2/3) ... [2024-11-23 23:48:23,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2244a2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:48:23, skipping insertion in model container [2024-11-23 23:48:23,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:48:23" (3/3) ... [2024-11-23 23:48:23,727 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-42.i [2024-11-23 23:48:23,743 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:48:23,745 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount100_file-42.i that has 2 procedures, 71 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:48:23,818 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:48:23,832 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6ae47e2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:48:23,832 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:48:23,837 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 48 states have (on average 1.4166666666666667) internal successors, (68), 49 states have internal predecessors, (68), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-23 23:48:23,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 23:48:23,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:48:23,851 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:48:23,851 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:48:23,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:48:23,858 INFO L85 PathProgramCache]: Analyzing trace with hash -587247957, now seen corresponding path program 1 times [2024-11-23 23:48:23,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 23:48:23,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [604750461] [2024-11-23 23:48:23,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:48:23,873 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:48:23,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 23:48:23,876 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-23 23:48:23,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-23 23:48:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:48:25,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:48:25,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:48:25,085 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2024-11-23 23:48:25,085 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:48:25,086 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 23:48:25,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [604750461] [2024-11-23 23:48:25,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [604750461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:48:25,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:48:25,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:48:25,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522960916] [2024-11-23 23:48:25,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:48:25,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:48:25,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 23:48:25,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:48:25,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:48:25,139 INFO L87 Difference]: Start difference. First operand has 71 states, 48 states have (on average 1.4166666666666667) internal successors, (68), 49 states have internal predecessors, (68), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:48:25,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:48:25,173 INFO L93 Difference]: Finished difference Result 135 states and 230 transitions. [2024-11-23 23:48:25,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:48:25,176 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2024-11-23 23:48:25,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:48:25,184 INFO L225 Difference]: With dead ends: 135 [2024-11-23 23:48:25,184 INFO L226 Difference]: Without dead ends: 67 [2024-11-23 23:48:25,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:48:25,192 INFO L435 NwaCegarLoop]: 101 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, 101 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:48:25,193 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:48:25,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-23 23:48:25,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-23 23:48:25,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 45 states have (on average 1.3555555555555556) internal successors, (61), 45 states have internal predecessors, (61), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-23 23:48:25,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 101 transitions. [2024-11-23 23:48:25,245 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 101 transitions. Word has length 137 [2024-11-23 23:48:25,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:48:25,246 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 101 transitions. [2024-11-23 23:48:25,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:48:25,246 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 101 transitions. [2024-11-23 23:48:25,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 23:48:25,251 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:48:25,251 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:48:25,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-23 23:48:25,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:48:25,452 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:48:25,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:48:25,453 INFO L85 PathProgramCache]: Analyzing trace with hash 168617771, now seen corresponding path program 1 times [2024-11-23 23:48:25,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 23:48:25,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1743109352] [2024-11-23 23:48:25,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:48:25,455 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:48:25,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 23:48:25,458 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-23 23:48:25,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-23 23:48:26,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:48:26,728 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:48:26,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:48:31,938 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-23 23:48:31,939 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:48:31,939 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 23:48:31,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1743109352] [2024-11-23 23:48:31,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1743109352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:48:31,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:48:31,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:48:31,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865475785] [2024-11-23 23:48:31,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:48:31,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:48:31,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 23:48:31,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:48:31,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:48:31,946 INFO L87 Difference]: Start difference. First operand 67 states and 101 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:48:37,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:48:41,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:48:45,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:48:49,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:48:52,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:48:56,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:00,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:49:04,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:04,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:49:04,571 INFO L93 Difference]: Finished difference Result 196 states and 298 transitions. [2024-11-23 23:49:04,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:49:04,699 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 137 [2024-11-23 23:49:04,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:49:04,702 INFO L225 Difference]: With dead ends: 196 [2024-11-23 23:49:04,702 INFO L226 Difference]: Without dead ends: 132 [2024-11-23 23:49:04,704 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:49:04,705 INFO L435 NwaCegarLoop]: 96 mSDtfsCounter, 74 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 41 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:49:04,705 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 330 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 65 Invalid, 7 Unknown, 0 Unchecked, 32.3s Time] [2024-11-23 23:49:04,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-23 23:49:04,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 107. [2024-11-23 23:49:04,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 64 states have (on average 1.25) internal successors, (80), 64 states have internal predecessors, (80), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-23 23:49:04,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 160 transitions. [2024-11-23 23:49:04,742 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 160 transitions. Word has length 137 [2024-11-23 23:49:04,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:49:04,743 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 160 transitions. [2024-11-23 23:49:04,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:49:04,744 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 160 transitions. [2024-11-23 23:49:04,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 23:49:04,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:49:04,746 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:04,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-23 23:49:04,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:49:04,947 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:49:04,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:49:04,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1002411002, now seen corresponding path program 1 times [2024-11-23 23:49:04,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 23:49:04,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060974037] [2024-11-23 23:49:04,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:49:04,949 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:49:04,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 23:49:04,952 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-23 23:49:04,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-23 23:49:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:49:06,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:49:06,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:49:08,889 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2024-11-23 23:49:08,892 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:49:08,893 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 23:49:08,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2060974037] [2024-11-23 23:49:08,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2060974037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:49:08,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:49:08,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:49:08,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009552974] [2024-11-23 23:49:08,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:49:08,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:49:08,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 23:49:08,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:49:08,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:49:08,896 INFO L87 Difference]: Start difference. First operand 107 states and 160 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:49:10,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:13,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:15,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:17,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:19,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:23,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:25,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:30,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:34,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:38,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:42,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:44,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:47,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:51,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:55,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:59,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:49:59,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:49:59,648 INFO L93 Difference]: Finished difference Result 196 states and 297 transitions. [2024-11-23 23:49:59,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:49:59,739 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 138 [2024-11-23 23:49:59,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:49:59,741 INFO L225 Difference]: With dead ends: 196 [2024-11-23 23:49:59,742 INFO L226 Difference]: Without dead ends: 132 [2024-11-23 23:49:59,746 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:49:59,747 INFO L435 NwaCegarLoop]: 80 mSDtfsCounter, 61 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 41 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:49:59,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 230 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 63 Invalid, 6 Unknown, 0 Unchecked, 50.7s Time] [2024-11-23 23:49:59,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-23 23:49:59,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 111. [2024-11-23 23:49:59,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 68 states have (on average 1.2794117647058822) internal successors, (87), 68 states have internal predecessors, (87), 40 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-23 23:49:59,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 167 transitions. [2024-11-23 23:49:59,793 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 167 transitions. Word has length 138 [2024-11-23 23:49:59,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:49:59,793 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 167 transitions. [2024-11-23 23:49:59,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:49:59,794 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 167 transitions. [2024-11-23 23:49:59,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 23:49:59,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:49:59,800 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:49:59,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:50:00,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:50:00,001 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:50:00,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:00,002 INFO L85 PathProgramCache]: Analyzing trace with hash -18657352, now seen corresponding path program 1 times [2024-11-23 23:50:00,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 23:50:00,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1461862403] [2024-11-23 23:50:00,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:00,003 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:50:00,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 23:50:00,008 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-23 23:50:00,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-23 23:50:01,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:01,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:50:01,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:50:05,611 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 338 proven. 81 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2024-11-23 23:50:05,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:50:09,145 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 27 proven. 84 refuted. 0 times theorem prover too weak. 649 trivial. 0 not checked. [2024-11-23 23:50:09,146 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 23:50:09,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1461862403] [2024-11-23 23:50:09,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1461862403] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:50:09,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:50:09,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2024-11-23 23:50:09,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681107419] [2024-11-23 23:50:09,146 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 23:50:09,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:50:09,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 23:50:09,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:50:09,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:50:09,149 INFO L87 Difference]: Start difference. First operand 111 states and 167 transitions. Second operand has 13 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 3 states have call successors, (35), 3 states have call predecessors, (35), 7 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:50:17,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:21,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:25,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:29,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:33,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:37,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:50:37,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:50:37,278 INFO L93 Difference]: Finished difference Result 202 states and 287 transitions. [2024-11-23 23:50:37,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-23 23:50:37,380 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 3 states have call successors, (35), 3 states have call predecessors, (35), 7 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 138 [2024-11-23 23:50:37,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:50:37,383 INFO L225 Difference]: With dead ends: 202 [2024-11-23 23:50:37,383 INFO L226 Difference]: Without dead ends: 138 [2024-11-23 23:50:37,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 261 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2024-11-23 23:50:37,385 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 101 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 27 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:50:37,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 252 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 257 Invalid, 6 Unknown, 0 Unchecked, 27.2s Time] [2024-11-23 23:50:37,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-23 23:50:37,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 126. [2024-11-23 23:50:37,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 79 states have (on average 1.2025316455696202) internal successors, (95), 79 states have internal predecessors, (95), 40 states have call successors, (40), 6 states have call predecessors, (40), 6 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-23 23:50:37,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 175 transitions. [2024-11-23 23:50:37,415 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 175 transitions. Word has length 138 [2024-11-23 23:50:37,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:50:37,417 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 175 transitions. [2024-11-23 23:50:37,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 3 states have call successors, (35), 3 states have call predecessors, (35), 7 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-23 23:50:37,417 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 175 transitions. [2024-11-23 23:50:37,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 23:50:37,420 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:50:37,420 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:50:37,449 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-23 23:50:37,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:50:37,621 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:50:37,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:50:37,622 INFO L85 PathProgramCache]: Analyzing trace with hash 661401018, now seen corresponding path program 1 times [2024-11-23 23:50:37,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 23:50:37,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [783510168] [2024-11-23 23:50:37,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:50:37,623 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-23 23:50:37,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 23:50:37,631 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-23 23:50:37,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066d41a3-e92a-4055-9be1-d92ad77b1059/bin/uautomizer-verify-LYvppIcaGC/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-23 23:50:39,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:50:39,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-23 23:50:39,591 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:52:30,754 WARN L286 SmtUtils]: Spent 7.13s on a formula simplification that was a NOOP. DAG size: 76 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:53:05,388 WARN L286 SmtUtils]: Spent 12.15s on a formula simplification that was a NOOP. DAG size: 79 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:53:46,235 WARN L286 SmtUtils]: Spent 10.73s on a formula simplification that was a NOOP. DAG size: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:54:25,685 WARN L286 SmtUtils]: Spent 15.13s on a formula simplification that was a NOOP. DAG size: 92 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:54:31,297 WARN L286 SmtUtils]: Spent 5.57s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:54:41,418 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:54:47,691 WARN L286 SmtUtils]: Spent 6.27s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:55:05,232 WARN L286 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:55:15,352 WARN L286 SmtUtils]: Spent 5.91s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:55:34,371 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:55:47,533 WARN L286 SmtUtils]: Spent 8.19s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:55:58,223 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:56:12,272 WARN L286 SmtUtils]: Spent 7.01s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:56:33,267 WARN L286 SmtUtils]: Spent 6.26s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:56:38,281 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:59:40,936 WARN L286 SmtUtils]: Spent 2.28m on a formula simplification that was a NOOP. DAG size: 109 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:59:48,234 WARN L286 SmtUtils]: Spent 7.26s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-23 23:59:54,051 WARN L286 SmtUtils]: Spent 5.82s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:02,174 WARN L286 SmtUtils]: Spent 8.12s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:10,310 WARN L286 SmtUtils]: Spent 8.14s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:16,835 WARN L286 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:24,964 WARN L286 SmtUtils]: Spent 8.13s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:33,077 WARN L286 SmtUtils]: Spent 8.11s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:39,519 WARN L286 SmtUtils]: Spent 6.44s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:49,805 WARN L286 SmtUtils]: Spent 5.30s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:00:56,706 WARN L286 SmtUtils]: Spent 6.90s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:03,172 WARN L286 SmtUtils]: Spent 6.47s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:13,661 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:19,914 WARN L286 SmtUtils]: Spent 6.25s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:31,727 WARN L286 SmtUtils]: Spent 8.12s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:39,346 WARN L286 SmtUtils]: Spent 7.62s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:44,509 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:51,936 WARN L286 SmtUtils]: Spent 7.43s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:01:59,973 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:02:10,015 WARN L286 SmtUtils]: Spent 7.42s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:02:15,979 WARN L286 SmtUtils]: Spent 5.96s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:02:32,700 WARN L286 SmtUtils]: Spent 7.88s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:02:40,807 WARN L286 SmtUtils]: Spent 8.11s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:02:48,941 WARN L286 SmtUtils]: Spent 8.13s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)