./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b6079d790658e1a78abce6fa1f3b917a6451d81b865c3317f26cfb8897cd3d37 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:43:05,918 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:43:05,972 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:43:05,977 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:43:05,977 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:43:05,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:43:05,997 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:43:05,998 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:43:05,998 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:43:05,998 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:43:05,998 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:43:05,998 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:43:05,998 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:43:05,999 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:43:05,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:43:06,000 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:43:06,000 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:43:06,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:43:06,001 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:43:06,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:43:06,001 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_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b6079d790658e1a78abce6fa1f3b917a6451d81b865c3317f26cfb8897cd3d37 [2024-12-02 07:43:06,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:43:06,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:43:06,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:43:06,238 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:43:06,238 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:43:06,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i [2024-12-02 07:43:08,871 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/d8d7758ce/cf79496a4f654a60becd7041ba2124ec/FLAGcefb685d9 [2024-12-02 07:43:09,200 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:43:09,201 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i [2024-12-02 07:43:09,224 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/d8d7758ce/cf79496a4f654a60becd7041ba2124ec/FLAGcefb685d9 [2024-12-02 07:43:09,238 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/d8d7758ce/cf79496a4f654a60becd7041ba2124ec [2024-12-02 07:43:09,241 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:43:09,242 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:43:09,243 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:43:09,243 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:43:09,248 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:43:09,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:43:09" (1/1) ... [2024-12-02 07:43:09,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69676036 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:09, skipping insertion in model container [2024-12-02 07:43:09,250 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:43:09" (1/1) ... [2024-12-02 07:43:09,289 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:43:10,072 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:3128) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.translateStandardFunction(StandardFunctionHandler.java:255) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1602) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:271) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1494) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:253) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.translateInitializer(CHandler.java:3184) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleIASTDeclarator(CHandler.java:3028) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2273) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:144) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1228) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:215) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1158) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1141) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:236) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:393) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1629) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3507) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2500) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:641) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:135) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:189) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:116) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:145) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-02 07:43:10,078 INFO L158 Benchmark]: Toolchain (without parser) took 835.46ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 92.0MB in the end (delta: 20.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 07:43:10,078 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 142.6MB. Free memory is still 82.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 07:43:10,079 INFO L158 Benchmark]: CACSL2BoogieTranslator took 833.26ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 92.0MB in the end (delta: 20.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 07:43:10,080 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.26ms. Allocated memory is still 142.6MB. Free memory is still 82.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 833.26ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 92.0MB in the end (delta: 20.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: UnsupportedOperationException: floating point operation not supported in non-bitprecise translation: fabs: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructOtherUnaryFloatOperation(IntegerTranslation.java:629) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b6079d790658e1a78abce6fa1f3b917a6451d81b865c3317f26cfb8897cd3d37 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:43:11,825 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:43:11,912 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 07:43:11,919 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:43:11,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:43:11,942 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:43:11,943 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:43:11,943 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:43:11,943 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:43:11,943 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:43:11,943 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:43:11,943 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:43:11,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:43:11,944 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:43:11,944 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:43:11,944 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:43:11,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:43:11,944 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:43:11,944 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:43:11,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:43:11,945 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:43:11,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:43:11,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:43:11,946 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:43:11,946 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 07:43:11,947 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 07:43:11,947 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:43:11,947 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:43:11,947 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:43:11,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:43:11,947 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_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b6079d790658e1a78abce6fa1f3b917a6451d81b865c3317f26cfb8897cd3d37 [2024-12-02 07:43:12,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:43:12,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:43:12,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:43:12,212 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:43:12,212 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:43:12,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i [2024-12-02 07:43:14,943 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/e21a3e4cb/1818a85cbedc4ece95b1f9a75521ffd1/FLAG55fdfd7de [2024-12-02 07:43:15,257 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:43:15,258 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i [2024-12-02 07:43:15,283 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/e21a3e4cb/1818a85cbedc4ece95b1f9a75521ffd1/FLAG55fdfd7de [2024-12-02 07:43:15,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/data/e21a3e4cb/1818a85cbedc4ece95b1f9a75521ffd1 [2024-12-02 07:43:15,301 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:43:15,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:43:15,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:43:15,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:43:15,308 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:43:15,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:43:15" (1/1) ... [2024-12-02 07:43:15,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3feb5526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:15, skipping insertion in model container [2024-12-02 07:43:15,310 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:43:15" (1/1) ... [2024-12-02 07:43:15,365 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:43:16,156 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_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i[71475,71488] [2024-12-02 07:43:16,434 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 07:43:16,437 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:43:16,449 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:43:16,496 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_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/sv-benchmarks/c/neural-networks/poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i[71475,71488] [2024-12-02 07:43:16,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:43:16,768 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:43:16,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16 WrapperNode [2024-12-02 07:43:16,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:43:16,770 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:43:16,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:43:16,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:43:16,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:16,827 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:16,896 INFO L138 Inliner]: procedures = 779, calls = 623, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 1195 [2024-12-02 07:43:16,896 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:43:16,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:43:16,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:43:16,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:43:16,904 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:16,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:16,913 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:16,956 INFO L175 MemorySlicer]: Split 423 memory accesses to 16 slices as follows [2, 7, 44, 2, 4, 4, 117, 19, 3, 2, 4, 6, 4, 85, 118, 2]. 28 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 7, 40, 2, 0, 1, 26, 17, 0, 0, 0, 0, 1, 73, 88, 0]. The 84 writes are split as follows [0, 0, 0, 0, 2, 0, 69, 0, 2, 1, 2, 3, 0, 4, 0, 1]. [2024-12-02 07:43:16,956 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:16,957 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,009 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,021 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,034 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,040 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,056 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:43:17,057 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:43:17,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:43:17,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:43:17,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (1/1) ... [2024-12-02 07:43:17,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:43:17,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:43:17,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:43:17,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:43:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0 [2024-12-02 07:43:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1 [2024-12-02 07:43:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2 [2024-12-02 07:43:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#5 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#6 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#7 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#8 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#9 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#10 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#11 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#12 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#13 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#14 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#15 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0 [2024-12-02 07:43:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#6 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#7 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#8 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#9 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#10 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#11 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#12 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#13 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#14 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#15 [2024-12-02 07:43:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:43:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:43:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:43:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:43:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:43:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:43:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:43:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:43:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:43:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:43:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:43:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:43:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:43:17,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:43:17,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:43:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_idx2sub [2024-12-02 07:43:17,112 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_idx2sub [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-12-02 07:43:17,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-12-02 07:43:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-12-02 07:43:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#5 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#6 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#7 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#8 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#9 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#10 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#11 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#12 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#13 [2024-12-02 07:43:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#14 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#15 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-12-02 07:43:17,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_dense [2024-12-02 07:43:17,116 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_dense [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#5 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#6 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#7 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#8 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#9 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#10 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#11 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#12 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#13 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#14 [2024-12-02 07:43:17,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#15 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-12-02 07:43:17,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:43:17,118 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_sub2idx [2024-12-02 07:43:17,118 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_sub2idx [2024-12-02 07:43:17,473 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:43:17,474 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:43:46,203 INFO L? ?]: Removed 292 outVars from TransFormulas that were not future-live. [2024-12-02 07:43:46,203 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:43:46,217 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:43:46,217 INFO L312 CfgBuilder]: Removed 44 assume(true) statements. [2024-12-02 07:43:46,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:43:46 BoogieIcfgContainer [2024-12-02 07:43:46,217 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:43:46,219 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:43:46,220 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:43:46,224 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:43:46,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:43:15" (1/3) ... [2024-12-02 07:43:46,225 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f5cd613 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:43:46, skipping insertion in model container [2024-12-02 07:43:46,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:43:16" (2/3) ... [2024-12-02 07:43:46,225 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f5cd613 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:43:46, skipping insertion in model container [2024-12-02 07:43:46,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:43:46" (3/3) ... [2024-12-02 07:43:46,226 INFO L128 eAbstractionObserver]: Analyzing ICFG poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i [2024-12-02 07:43:46,241 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:43:46,242 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG poly_4_4_4_4_thresh_4_unsafe.c-amalgamation.i that has 21 procedures, 285 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-12-02 07:43:46,296 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:43:46,307 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;@3e9e15cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:43:46,307 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:43:46,311 INFO L276 IsEmpty]: Start isEmpty. Operand has 225 states, 205 states have (on average 1.5414634146341464) internal successors, (316), 206 states have internal predecessors, (316), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-02 07:43:46,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 07:43:46,330 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:43:46,330 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:43:46,331 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:43:46,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:43:46,336 INFO L85 PathProgramCache]: Analyzing trace with hash 15653691, now seen corresponding path program 1 times [2024-12-02 07:43:46,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:43:46,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1170135722] [2024-12-02 07:43:46,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:46,351 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:43:46,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:43:46,355 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:43:46,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-12-02 07:43:48,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:49,002 INFO L256 TraceCheckSpWp]: Trace formula consists of 2064 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:43:49,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:43:49,033 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-12-02 07:43:49,033 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:43:49,033 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:43:49,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1170135722] [2024-12-02 07:43:49,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1170135722] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:43:49,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:43:49,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:43:49,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246952980] [2024-12-02 07:43:49,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:43:49,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:43:49,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:43:49,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:43:49,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:43:49,057 INFO L87 Difference]: Start difference. First operand has 225 states, 205 states have (on average 1.5414634146341464) internal successors, (316), 206 states have internal predecessors, (316), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-12-02 07:43:49,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:43:49,101 INFO L93 Difference]: Finished difference Result 447 states and 691 transitions. [2024-12-02 07:43:49,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:43:49,103 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 133 [2024-12-02 07:43:49,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:43:49,111 INFO L225 Difference]: With dead ends: 447 [2024-12-02 07:43:49,111 INFO L226 Difference]: Without dead ends: 221 [2024-12-02 07:43:49,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:43:49,120 INFO L435 NwaCegarLoop]: 296 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, 296 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:43:49,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:43:49,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2024-12-02 07:43:49,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2024-12-02 07:43:49,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 202 states have (on average 1.316831683168317) internal successors, (266), 202 states have internal predecessors, (266), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-12-02 07:43:49,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 292 transitions. [2024-12-02 07:43:49,168 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 292 transitions. Word has length 133 [2024-12-02 07:43:49,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:43:49,168 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 292 transitions. [2024-12-02 07:43:49,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-12-02 07:43:49,168 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 292 transitions. [2024-12-02 07:43:49,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 07:43:49,173 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:43:49,174 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:43:49,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-12-02 07:43:49,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:43:49,375 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:43:49,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:43:49,375 INFO L85 PathProgramCache]: Analyzing trace with hash -529218883, now seen corresponding path program 1 times [2024-12-02 07:43:49,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:43:49,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [777734662] [2024-12-02 07:43:49,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:49,378 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:43:49,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:43:49,380 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:43:49,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-12-02 07:43:52,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:52,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 07:43:52,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:43:53,948 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 07:43:53,948 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:43:53,948 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:43:53,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [777734662] [2024-12-02 07:43:53,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [777734662] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:43:53,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:43:53,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:43:53,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265380977] [2024-12-02 07:43:53,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:43:53,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:43:53,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:43:53,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:43:53,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:43:53,950 INFO L87 Difference]: Start difference. First operand 221 states and 292 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:43:58,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:44:02,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:06,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:10,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:14,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:44:18,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:18,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:44:18,420 INFO L93 Difference]: Finished difference Result 454 states and 604 transitions. [2024-12-02 07:44:18,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:44:18,421 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 133 [2024-12-02 07:44:18,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:44:18,424 INFO L225 Difference]: With dead ends: 454 [2024-12-02 07:44:18,425 INFO L226 Difference]: Without dead ends: 238 [2024-12-02 07:44:18,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 122 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:44:18,426 INFO L435 NwaCegarLoop]: 268 mSDtfsCounter, 535 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 39 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:44:18,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1506 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 228 Invalid, 5 Unknown, 0 Unchecked, 24.1s Time] [2024-12-02 07:44:18,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-12-02 07:44:18,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2024-12-02 07:44:18,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 216 states have (on average 1.3101851851851851) internal successors, (283), 217 states have internal predecessors, (283), 15 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) [2024-12-02 07:44:18,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 317 transitions. [2024-12-02 07:44:18,451 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 317 transitions. Word has length 133 [2024-12-02 07:44:18,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:44:18,452 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 317 transitions. [2024-12-02 07:44:18,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-12-02 07:44:18,452 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 317 transitions. [2024-12-02 07:44:18,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 07:44:18,454 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:44:18,455 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:44:18,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-12-02 07:44:18,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:44:18,655 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:44:18,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:44:18,655 INFO L85 PathProgramCache]: Analyzing trace with hash -958877189, now seen corresponding path program 1 times [2024-12-02 07:44:18,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:44:18,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1032408246] [2024-12-02 07:44:18,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:44:18,656 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:44:18,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:44:18,658 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:44:18,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-12-02 07:44:21,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:44:21,580 INFO L256 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-02 07:44:21,585 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:44:22,784 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 07:44:22,785 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:44:22,785 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:44:22,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1032408246] [2024-12-02 07:44:22,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1032408246] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:44:22,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:44:22,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 07:44:22,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654271785] [2024-12-02 07:44:22,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:44:22,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:44:22,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:44:22,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:44:22,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:44:22,787 INFO L87 Difference]: Start difference. First operand 238 states and 317 transitions. Second operand has 11 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:44:26,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:30,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:34,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:38,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:42,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:46,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:50,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:44:55,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:00,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:02,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:04,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:09,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:13,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:17,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:21,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:26,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:30,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:34,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:38,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:42,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:42,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:45:42,703 INFO L93 Difference]: Finished difference Result 724 states and 974 transitions. [2024-12-02 07:45:42,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 07:45:42,707 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 4 states have call successors, (9) Word has length 133 [2024-12-02 07:45:42,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:45:42,710 INFO L225 Difference]: With dead ends: 724 [2024-12-02 07:45:42,710 INFO L226 Difference]: Without dead ends: 491 [2024-12-02 07:45:42,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-12-02 07:45:42,712 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 666 mSDsluCounter, 2960 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 15 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 3378 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:45:42,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 3378 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 739 Invalid, 15 Unknown, 0 Unchecked, 79.3s Time] [2024-12-02 07:45:42,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-12-02 07:45:42,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 471. [2024-12-02 07:45:42,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 471 states, 428 states have (on average 1.3177570093457944) internal successors, (564), 432 states have internal predecessors, (564), 28 states have call successors, (28), 10 states have call predecessors, (28), 14 states have return successors, (45), 28 states have call predecessors, (45), 28 states have call successors, (45) [2024-12-02 07:45:42,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 471 states and 637 transitions. [2024-12-02 07:45:42,765 INFO L78 Accepts]: Start accepts. Automaton has 471 states and 637 transitions. Word has length 133 [2024-12-02 07:45:42,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:45:42,765 INFO L471 AbstractCegarLoop]: Abstraction has 471 states and 637 transitions. [2024-12-02 07:45:42,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (9), 2 states have call predecessors, (9), 4 states have call successors, (9) [2024-12-02 07:45:42,765 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 637 transitions. [2024-12-02 07:45:42,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 07:45:42,770 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:45:42,770 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:45:42,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-12-02 07:45:42,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:45:42,970 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:45:42,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:45:42,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1961832566, now seen corresponding path program 1 times [2024-12-02 07:45:42,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:45:42,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [961092643] [2024-12-02 07:45:42,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:45:42,972 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:45:42,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:45:42,973 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:45:42,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-12-02 07:45:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:45:46,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 07:45:46,023 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:45:47,308 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 100 proven. 1 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 07:45:47,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:45:50,807 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:45:50,807 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:45:50,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [961092643] [2024-12-02 07:45:50,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [961092643] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:45:50,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:45:50,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2024-12-02 07:45:50,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273959236] [2024-12-02 07:45:50,807 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:45:50,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-12-02 07:45:50,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:45:50,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-12-02 07:45:50,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2024-12-02 07:45:50,808 INFO L87 Difference]: Start difference. First operand 471 states and 637 transitions. Second operand has 20 states, 16 states have (on average 5.0625) internal successors, (81), 19 states have internal predecessors, (81), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:45:55,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:45:59,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:46:03,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:07,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:46:11,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:15,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:19,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:46:23,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:27,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:46:31,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:46:35,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:46:39,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:46:43,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:47,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:51,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:46:55,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:00,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:05,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:09,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-12-02 07:47:15,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:17,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:18,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:25,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:27,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:31,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:36,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:41,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:54,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:47:59,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:01,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:06,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:10,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:14,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:14,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:48:14,546 INFO L93 Difference]: Finished difference Result 1232 states and 1686 transitions. [2024-12-02 07:48:14,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 07:48:14,550 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 5.0625) internal successors, (81), 19 states have internal predecessors, (81), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) Word has length 134 [2024-12-02 07:48:14,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:48:14,555 INFO L225 Difference]: With dead ends: 1232 [2024-12-02 07:48:14,555 INFO L226 Difference]: Without dead ends: 766 [2024-12-02 07:48:14,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 249 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=196, Invalid=925, Unknown=1, NotChecked=0, Total=1122 [2024-12-02 07:48:14,558 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 638 mSDsluCounter, 4581 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 17 mSolverCounterUnsat, 26 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 133.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 26 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:48:14,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 5099 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1005 Invalid, 26 Unknown, 0 Unchecked, 134.7s Time] [2024-12-02 07:48:14,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2024-12-02 07:48:14,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 711. [2024-12-02 07:48:14,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 646 states have (on average 1.325077399380805) internal successors, (856), 654 states have internal predecessors, (856), 41 states have call successors, (41), 15 states have call predecessors, (41), 23 states have return successors, (77), 41 states have call predecessors, (77), 41 states have call successors, (77) [2024-12-02 07:48:14,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 974 transitions. [2024-12-02 07:48:14,662 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 974 transitions. Word has length 134 [2024-12-02 07:48:14,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:48:14,662 INFO L471 AbstractCegarLoop]: Abstraction has 711 states and 974 transitions. [2024-12-02 07:48:14,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 5.0625) internal successors, (81), 19 states have internal predecessors, (81), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:48:14,662 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 974 transitions. [2024-12-02 07:48:14,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 07:48:14,667 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:48:14,667 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:48:14,714 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-12-02 07:48:14,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:48:14,868 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:48:14,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:48:14,868 INFO L85 PathProgramCache]: Analyzing trace with hash -675153733, now seen corresponding path program 2 times [2024-12-02 07:48:14,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:48:14,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [933752825] [2024-12-02 07:48:14,869 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:48:14,869 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:48:14,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:48:14,871 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:48:14,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-12-02 07:48:34,741 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 07:48:34,741 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:48:34,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 2109 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-02 07:48:34,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:48:36,711 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 112 proven. 10 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 07:48:36,711 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:48:42,482 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:48:42,483 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:48:42,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [933752825] [2024-12-02 07:48:42,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [933752825] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:48:42,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:48:42,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2024-12-02 07:48:42,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638813972] [2024-12-02 07:48:42,483 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:48:42,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 07:48:42,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:48:42,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 07:48:42,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2024-12-02 07:48:42,484 INFO L87 Difference]: Start difference. First operand 711 states and 974 transitions. Second operand has 26 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 25 states have internal predecessors, (87), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:48:46,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:50,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:48:54,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:48:58,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:02,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:49:06,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:10,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:49:14,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:49:18,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:49:22,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:26,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:30,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:49:34,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:38,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:42,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:49:46,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:49:50,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:54,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:49:58,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:02,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:50:06,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:50:13,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:18,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:29,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:30,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-12-02 07:50:32,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-12-02 07:50:40,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:44,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:47,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:51,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:50:56,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:14,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:17,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:19,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:27,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:31,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:35,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:51:35,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:51:35,535 INFO L93 Difference]: Finished difference Result 1755 states and 2434 transitions. [2024-12-02 07:51:35,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-12-02 07:51:35,539 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 25 states have internal predecessors, (87), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) Word has length 137 [2024-12-02 07:51:35,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:51:35,544 INFO L225 Difference]: With dead ends: 1755 [2024-12-02 07:51:35,544 INFO L226 Difference]: Without dead ends: 1049 [2024-12-02 07:51:35,548 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 249 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 19.2s TimeCoverageRelationStatistics Valid=339, Invalid=1640, Unknown=1, NotChecked=0, Total=1980 [2024-12-02 07:51:35,549 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 708 mSDsluCounter, 4929 mSDsCounter, 0 mSdLazyCounter, 1438 mSolverCounterSat, 31 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 156.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 724 SdHoareTripleChecker+Valid, 5347 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1438 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 158.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:51:35,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [724 Valid, 5347 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1438 Invalid, 29 Unknown, 0 Unchecked, 158.9s Time] [2024-12-02 07:51:35,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1049 states. [2024-12-02 07:51:35,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1049 to 958. [2024-12-02 07:51:35,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 958 states, 870 states have (on average 1.332183908045977) internal successors, (1159), 883 states have internal predecessors, (1159), 54 states have call successors, (54), 20 states have call predecessors, (54), 33 states have return successors, (115), 54 states have call predecessors, (115), 54 states have call successors, (115) [2024-12-02 07:51:35,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1328 transitions. [2024-12-02 07:51:35,662 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1328 transitions. Word has length 137 [2024-12-02 07:51:35,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:51:35,663 INFO L471 AbstractCegarLoop]: Abstraction has 958 states and 1328 transitions. [2024-12-02 07:51:35,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 25 states have internal predecessors, (87), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:51:35,663 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1328 transitions. [2024-12-02 07:51:35,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 07:51:35,667 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:51:35,667 INFO L218 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:51:35,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-12-02 07:51:35,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:51:35,868 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:51:35,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:51:35,868 INFO L85 PathProgramCache]: Analyzing trace with hash 824827771, now seen corresponding path program 3 times [2024-12-02 07:51:35,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:51:35,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2019914828] [2024-12-02 07:51:35,870 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 07:51:35,870 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:51:35,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:51:35,871 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:51:35,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-12-02 07:52:28,064 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 07:52:28,064 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:52:28,233 INFO L256 TraceCheckSpWp]: Trace formula consists of 1534 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 07:52:28,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:52:29,759 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-12-02 07:52:29,759 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:52:29,759 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:52:29,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2019914828] [2024-12-02 07:52:29,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2019914828] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:52:29,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:52:29,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:52:29,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778777595] [2024-12-02 07:52:29,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:52:29,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:52:29,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:52:29,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:52:29,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:52:29,761 INFO L87 Difference]: Start difference. First operand 958 states and 1328 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:52:30,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:52:30,584 INFO L93 Difference]: Finished difference Result 999 states and 1416 transitions. [2024-12-02 07:52:30,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:52:30,585 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) Word has length 141 [2024-12-02 07:52:30,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:52:30,590 INFO L225 Difference]: With dead ends: 999 [2024-12-02 07:52:30,590 INFO L226 Difference]: Without dead ends: 994 [2024-12-02 07:52:30,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:52:30,592 INFO L435 NwaCegarLoop]: 279 mSDtfsCounter, 248 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:52:30,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 894 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:52:30,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2024-12-02 07:52:30,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 994. [2024-12-02 07:52:30,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 894 states have (on average 1.3232662192393736) internal successors, (1183), 907 states have internal predecessors, (1183), 54 states have call successors, (54), 20 states have call predecessors, (54), 45 states have return successors, (161), 66 states have call predecessors, (161), 54 states have call successors, (161) [2024-12-02 07:52:30,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1398 transitions. [2024-12-02 07:52:30,759 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1398 transitions. Word has length 141 [2024-12-02 07:52:30,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:52:30,759 INFO L471 AbstractCegarLoop]: Abstraction has 994 states and 1398 transitions. [2024-12-02 07:52:30,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 07:52:30,760 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1398 transitions. [2024-12-02 07:52:30,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 07:52:30,763 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:52:30,763 INFO L218 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:52:30,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-12-02 07:52:30,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:52:30,964 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:52:30,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:52:30,964 INFO L85 PathProgramCache]: Analyzing trace with hash -699231164, now seen corresponding path program 1 times [2024-12-02 07:52:30,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:52:30,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2122931974] [2024-12-02 07:52:30,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:30,965 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:52:30,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:52:30,967 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:52:30,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-12-02 07:52:33,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:33,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 2154 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-02 07:52:33,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:52:36,476 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 125 proven. 36 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-12-02 07:52:36,476 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:52:46,167 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-12-02 07:52:46,167 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:52:46,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2122931974] [2024-12-02 07:52:46,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2122931974] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:52:46,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:52:46,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 34 [2024-12-02 07:52:46,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626396351] [2024-12-02 07:52:46,167 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:52:46,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-12-02 07:52:46,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:52:46,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-12-02 07:52:46,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=942, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 07:52:46,169 INFO L87 Difference]: Start difference. First operand 994 states and 1398 transitions. Second operand has 34 states, 30 states have (on average 3.5) internal successors, (105), 33 states have internal predecessors, (105), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:52:50,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:52:54,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:52:58,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:53:02,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:06,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:10,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:53:14,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:18,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:53:22,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:53:26,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:30,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:34,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:38,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:42,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:53:46,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:53:50,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:53:54,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:53:58,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:54:02,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:06,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:54:10,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:54:14,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:18,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:22,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:54:26,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:30,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:34,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:54:38,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:42,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:54:48,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:54:55,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:00,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:05,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:11,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:15,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:20,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:25,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:26,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:27,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:29,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:34,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-12-02 07:55:36,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-12-02 07:55:38,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-12-02 07:55:43,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:48,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:51,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:54,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:55:57,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:01,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:05,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:27,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:32,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:40,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:44,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:48,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:56:48,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:56:48,904 INFO L93 Difference]: Finished difference Result 2388 states and 3404 transitions. [2024-12-02 07:56:48,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-02 07:56:48,907 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 30 states have (on average 3.5) internal successors, (105), 33 states have internal predecessors, (105), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) Word has length 142 [2024-12-02 07:56:48,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:56:48,914 INFO L225 Difference]: With dead ends: 2388 [2024-12-02 07:56:48,914 INFO L226 Difference]: Without dead ends: 1399 [2024-12-02 07:56:48,919 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 251 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 605 ImplicationChecksByTransitivity, 20.0s TimeCoverageRelationStatistics Valid=519, Invalid=2673, Unknown=0, NotChecked=0, Total=3192 [2024-12-02 07:56:48,920 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 641 mSDsluCounter, 7493 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 36 mSolverCounterUnsat, 42 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 228.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 8011 SdHoareTripleChecker+Invalid, 2131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 42 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 231.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:56:48,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 8011 Invalid, 2131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 2053 Invalid, 42 Unknown, 0 Unchecked, 231.7s Time] [2024-12-02 07:56:48,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1399 states. [2024-12-02 07:56:49,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1399 to 1256. [2024-12-02 07:56:49,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 1129 states have (on average 1.329495128432241) internal successors, (1501), 1148 states have internal predecessors, (1501), 67 states have call successors, (67), 25 states have call predecessors, (67), 59 states have return successors, (221), 82 states have call predecessors, (221), 67 states have call successors, (221) [2024-12-02 07:56:49,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1789 transitions. [2024-12-02 07:56:49,187 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1789 transitions. Word has length 142 [2024-12-02 07:56:49,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:56:49,187 INFO L471 AbstractCegarLoop]: Abstraction has 1256 states and 1789 transitions. [2024-12-02 07:56:49,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 30 states have (on average 3.5) internal successors, (105), 33 states have internal predecessors, (105), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:56:49,188 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1789 transitions. [2024-12-02 07:56:49,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-12-02 07:56:49,193 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:56:49,193 INFO L218 NwaCegarLoop]: trace histogram [12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:56:49,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-12-02 07:56:49,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:56:49,394 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:56:49,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:56:49,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1027445061, now seen corresponding path program 2 times [2024-12-02 07:56:49,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 07:56:49,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1856534942] [2024-12-02 07:56:49,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:56:49,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 07:56:49,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 07:56:49,397 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 07:56:49,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9b8ffd5-566d-416e-af28-1ea92fdb8ca9/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-12-02 07:57:17,087 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 07:57:17,088 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:57:17,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 2201 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 07:57:17,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:57:20,399 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 132 proven. 78 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-12-02 07:57:20,399 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:57:33,577 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 0 proven. 186 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-12-02 07:57:33,578 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 07:57:33,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1856534942] [2024-12-02 07:57:33,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1856534942] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:57:33,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:57:33,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 42 [2024-12-02 07:57:33,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812193279] [2024-12-02 07:57:33,578 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:57:33,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-12-02 07:57:33,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 07:57:33,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-12-02 07:57:33,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1456, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 07:57:33,581 INFO L87 Difference]: Start difference. First operand 1256 states and 1789 transitions. Second operand has 42 states, 38 states have (on average 2.8684210526315788) internal successors, (109), 41 states have internal predecessors, (109), 8 states have call successors, (18), 4 states have call predecessors, (18), 7 states have return successors, (18), 4 states have call predecessors, (18), 8 states have call successors, (18) [2024-12-02 07:57:38,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:57:42,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:57:46,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:57:50,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:57:54,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:57:58,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:58:02,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:58:06,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:58:10,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:58:14,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:58:18,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]