./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version a0165632
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX --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 2ed83590535b938167dd27e180a37597ec687476af72da8b559de80c3fd01fc6
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 17:18:50,769 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 17:18:50,886 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-11-08 17:18:50,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 17:18:50,894 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 17:18:50,940 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 17:18:50,941 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 17:18:50,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 17:18:50,943 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-08 17:18:50,944 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-08 17:18:50,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 17:18:50,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 17:18:50,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 17:18:50,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 17:18:50,950 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 17:18:50,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 17:18:50,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-08 17:18:50,951 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 17:18:50,952 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-08 17:18:50,952 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 17:18:50,953 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 17:18:50,957 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-08 17:18:50,957 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 17:18:50,957 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-08 17:18:50,958 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 17:18:50,958 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 17:18:50,958 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-08 17:18:50,959 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 17:18:50,959 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 17:18:50,959 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 17:18:50,960 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-08 17:18:50,960 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 17:18:50,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:18:50,964 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 17:18:50,964 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 17:18:50,965 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-08 17:18:50,965 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-08 17:18:50,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-08 17:18:50,966 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 17:18:50,967 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 17:18:50,967 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 17:18:50,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 17:18:50,969 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX
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 -> 2ed83590535b938167dd27e180a37597ec687476af72da8b559de80c3fd01fc6
[2024-11-08 17:18:51,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 17:18:51,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 17:18:51,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 17:18:51,321 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 17:18:51,322 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 17:18:51,323 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i
Unable to find full path for "g++"
[2024-11-08 17:18:53,536 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 17:18:53,995 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 17:18:53,997 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i
[2024-11-08 17:18:54,033 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data/56c096531/1e39caf41513426b92d2dbeb0d63daa1/FLAG781b7a7eb
[2024-11-08 17:18:54,125 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data/56c096531/1e39caf41513426b92d2dbeb0d63daa1
[2024-11-08 17:18:54,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 17:18:54,133 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 17:18:54,136 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 17:18:54,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 17:18:54,146 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 17:18:54,147 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:18:54" (1/1) ...
[2024-11-08 17:18:54,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20c6b197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:18:54, skipping insertion in model container
[2024-11-08 17:18:54,149 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:18:54" (1/1) ...
[2024-11-08 17:18:54,259 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 17:18:55,734 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_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i[71397,71410]
[2024-11-08 17:18:56,121 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:627)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.standardfunctions.StandardFunctionHandler.handleUnaryFloatFunction(StandardFunctionHandler.java:3125)
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:1625)
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:792)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2578)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:307)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:792)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:792)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:286)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1520)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:224)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1167)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1150)
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.handleLoopBody(CHandler.java:3634)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1577)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:227)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1167)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1150)
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:388)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1652)
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:3539)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2522)
at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:642)
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.<init>(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-11-08 17:18:56,134 INFO L158 Benchmark]: Toolchain (without parser) took 1997.04ms. Allocated memory is still 165.7MB. Free memory was 123.1MB in the beginning and 90.6MB in the end (delta: 32.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB.
[2024-11-08 17:18:56,135 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 127.9MB. Free memory is still 72.0MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-11-08 17:18:56,136 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1993.35ms. Allocated memory is still 165.7MB. Free memory was 122.6MB in the beginning and 90.6MB in the end (delta: 31.9MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB.
[2024-11-08 17:18:56,137 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.36ms. Allocated memory is still 127.9MB. Free memory is still 72.0MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 1993.35ms. Allocated memory is still 165.7MB. Free memory was 122.6MB in the beginning and 90.6MB in the end (delta: 31.9MB). Peak memory consumption was 31.5MB. 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:627)
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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX --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 2ed83590535b938167dd27e180a37597ec687476af72da8b559de80c3fd01fc6
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 17:18:58,868 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 17:18:58,989 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2024-11-08 17:18:58,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 17:18:58,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 17:18:59,053 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 17:18:59,054 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 17:18:59,054 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 17:18:59,055 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-08 17:18:59,056 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-08 17:18:59,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 17:18:59,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 17:18:59,059 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 17:18:59,062 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 17:18:59,063 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 17:18:59,063 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 17:18:59,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-11-08 17:18:59,064 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 17:18:59,065 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 17:18:59,065 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 17:18:59,070 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-11-08 17:18:59,070 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 17:18:59,071 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-11-08 17:18:59,071 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-11-08 17:18:59,072 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true
[2024-11-08 17:18:59,072 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 17:18:59,072 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-08 17:18:59,073 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 17:18:59,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-11-08 17:18:59,075 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 17:18:59,076 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 17:18:59,077 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 17:18:59,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-08 17:18:59,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 17:18:59,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:18:59,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 17:18:59,080 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 17:18:59,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-08 17:18:59,081 INFO L153 SettingsManager]: * Trace refinement strategy=FOX
[2024-11-08 17:18:59,082 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-08 17:18:59,082 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 17:18:59,083 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 17:18:59,083 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 17:18:59,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 17:18:59,105 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX
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 -> 2ed83590535b938167dd27e180a37597ec687476af72da8b559de80c3fd01fc6
[2024-11-08 17:18:59,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 17:18:59,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 17:18:59,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 17:18:59,638 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 17:18:59,639 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 17:18:59,640 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i
Unable to find full path for "g++"
[2024-11-08 17:19:01,941 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 17:19:02,561 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 17:19:02,564 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i
[2024-11-08 17:19:02,610 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data/00d909b6d/a574b3ff96544c93aa25ce24feb24c94/FLAG1c9de31f6
[2024-11-08 17:19:02,634 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/data/00d909b6d/a574b3ff96544c93aa25ce24feb24c94
[2024-11-08 17:19:02,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 17:19:02,640 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 17:19:02,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 17:19:02,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 17:19:02,650 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 17:19:02,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:19:02" (1/1) ...
[2024-11-08 17:19:02,653 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@718a9b7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:02, skipping insertion in model container
[2024-11-08 17:19:02,653 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:19:02" (1/1) ...
[2024-11-08 17:19:02,765 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 17:19:04,339 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_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i[71397,71410]
[2024-11-08 17:19:04,785 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-08 17:19:04,915 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 17:19:04,935 INFO L200 MainTranslator]: Completed pre-run
[2024-11-08 17:19:05,034 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_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/sv-benchmarks/c/neural-networks/tanh_w4_r1_case_0_unsafe.c-amalgamation.i[71397,71410]
[2024-11-08 17:19:05,246 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 17:19:05,675 INFO L204 MainTranslator]: Completed translation
[2024-11-08 17:19:05,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05 WrapperNode
[2024-11-08 17:19:05,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-08 17:19:05,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-08 17:19:05,677 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-08 17:19:05,677 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-08 17:19:05,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,825 INFO L138 Inliner]: procedures = 780, calls = 705, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 394
[2024-11-08 17:19:05,830 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-08 17:19:05,831 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-08 17:19:05,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-08 17:19:05,835 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-08 17:19:05,847 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,908 INFO L175 MemorySlicer]: Split 169 memory accesses to 12 slices as follows [2, 43, 7, 2, 8, 12, 35, 9, 10, 19, 11, 11]. 25 percent of accesses are in the largest equivalence class. The 75 initializations are split as follows [2, 12, 7, 2, 4, 8, 0, 8, 8, 8, 8, 8]. The 56 writes are split as follows [0, 14, 0, 0, 3, 0, 34, 0, 0, 5, 0, 0].
[2024-11-08 17:19:05,908 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,943 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:05,988 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:06,014 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-08 17:19:06,015 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-08 17:19:06,015 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-08 17:19:06,015 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-08 17:19:06,016 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (1/1) ...
[2024-11-08 17:19:06,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:19:06,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:19:06,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-08 17:19:06,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-08 17:19:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0
[2024-11-08 17:19:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1
[2024-11-08 17:19:06,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2
[2024-11-08 17:19:06,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3
[2024-11-08 17:19:06,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4
[2024-11-08 17:19:06,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#5
[2024-11-08 17:19:06,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#6
[2024-11-08 17:19:06,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#7
[2024-11-08 17:19:06,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#8
[2024-11-08 17:19:06,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#9
[2024-11-08 17:19:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#10
[2024-11-08 17:19:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#11
[2024-11-08 17:19:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNN
[2024-11-08 17:19:06,113 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNN
[2024-11-08 17:19:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#0
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#1
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#2
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#3
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#4
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#5
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#6
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#7
[2024-11-08 17:19:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#8
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#9
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#10
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4#11
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-08 17:19:06,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1
[2024-11-08 17:19:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2
[2024-11-08 17:19:06,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3
[2024-11-08 17:19:06,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4
[2024-11-08 17:19:06,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5
[2024-11-08 17:19:06,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6
[2024-11-08 17:19:06,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7
[2024-11-08 17:19:06,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8
[2024-11-08 17:19:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9
[2024-11-08 17:19:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10
[2024-11-08 17:19:06,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11
[2024-11-08 17:19:06,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0
[2024-11-08 17:19:06,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1
[2024-11-08 17:19:06,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2
[2024-11-08 17:19:06,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3
[2024-11-08 17:19:06,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4
[2024-11-08 17:19:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5
[2024-11-08 17:19:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6
[2024-11-08 17:19:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7
[2024-11-08 17:19:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8
[2024-11-08 17:19:06,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9
[2024-11-08 17:19:06,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10
[2024-11-08 17:19:06,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11
[2024-11-08 17:19:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-11-08 17:19:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2024-11-08 17:19:06,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2024-11-08 17:19:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2024-11-08 17:19:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2024-11-08 17:19:06,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4
[2024-11-08 17:19:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5
[2024-11-08 17:19:06,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6
[2024-11-08 17:19:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7
[2024-11-08 17:19:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8
[2024-11-08 17:19:06,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9
[2024-11-08 17:19:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10
[2024-11-08 17:19:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11
[2024-11-08 17:19:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_affine_matmul
[2024-11-08 17:19:06,127 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_affine_matmul
[2024-11-08 17:19:06,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID
[2024-11-08 17:19:06,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID
[2024-11-08 17:19:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-11-08 17:19:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-08 17:19:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1
[2024-11-08 17:19:06,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8
[2024-11-08 17:19:06,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9
[2024-11-08 17:19:06,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10
[2024-11-08 17:19:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11
[2024-11-08 17:19:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0
[2024-11-08 17:19:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1
[2024-11-08 17:19:06,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2
[2024-11-08 17:19:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3
[2024-11-08 17:19:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4
[2024-11-08 17:19:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5
[2024-11-08 17:19:06,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1
[2024-11-08 17:19:06,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#5
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#6
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#7
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#8
[2024-11-08 17:19:06,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#9
[2024-11-08 17:19:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#10
[2024-11-08 17:19:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#11
[2024-11-08 17:19:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure k2c_simpleRNNcell
[2024-11-08 17:19:06,137 INFO L138 BoogieDeclarations]: Found implementation of procedure k2c_simpleRNNcell
[2024-11-08 17:19:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0
[2024-11-08 17:19:06,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1
[2024-11-08 17:19:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2
[2024-11-08 17:19:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3
[2024-11-08 17:19:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4
[2024-11-08 17:19:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5
[2024-11-08 17:19:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6
[2024-11-08 17:19:06,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7
[2024-11-08 17:19:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8
[2024-11-08 17:19:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9
[2024-11-08 17:19:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10
[2024-11-08 17:19:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11
[2024-11-08 17:19:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0
[2024-11-08 17:19:06,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1
[2024-11-08 17:19:06,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#5
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#6
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#7
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#8
[2024-11-08 17:19:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#9
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#10
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#11
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6
[2024-11-08 17:19:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7
[2024-11-08 17:19:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8
[2024-11-08 17:19:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9
[2024-11-08 17:19:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10
[2024-11-08 17:19:06,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11
[2024-11-08 17:19:06,676 INFO L238 CfgBuilder]: Building ICFG
[2024-11-08 17:19:06,679 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-08 17:19:18,472 INFO L? ?]: Removed 186 outVars from TransFormulas that were not future-live.
[2024-11-08 17:19:18,472 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-08 17:19:18,495 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-08 17:19:18,497 INFO L316 CfgBuilder]: Removed 0 assume(true) statements.
[2024-11-08 17:19:18,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:19:18 BoogieIcfgContainer
[2024-11-08 17:19:18,498 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-08 17:19:18,500 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-08 17:19:18,502 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-08 17:19:18,507 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-08 17:19:18,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:19:02" (1/3) ...
[2024-11-08 17:19:18,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57acfacc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:19:18, skipping insertion in model container
[2024-11-08 17:19:18,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:19:05" (2/3) ...
[2024-11-08 17:19:18,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57acfacc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:19:18, skipping insertion in model container
[2024-11-08 17:19:18,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:19:18" (3/3) ...
[2024-11-08 17:19:18,512 INFO L112 eAbstractionObserver]: Analyzing ICFG tanh_w4_r1_case_0_unsafe.c-amalgamation.i
[2024-11-08 17:19:18,536 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-08 17:19:18,536 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-08 17:19:18,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 17:19:18,647 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;@1de84522, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 17:19:18,648 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-08 17:19:18,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 133 states, 119 states have (on average 1.5126050420168067) internal successors, (180), 120 states have internal predecessors, (180), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2024-11-08 17:19:18,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2024-11-08 17:19:18,662 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:19:18,663 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:19:18,664 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:19:18,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:19:18,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2004740170, now seen corresponding path program 1 times
[2024-11-08 17:19:18,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:19:18,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1221429861]
[2024-11-08 17:19:18,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:19:18,688 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:18,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:19:18,692 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:19:18,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2024-11-08 17:19:19,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:19:19,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-08 17:19:19,868 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:19:19,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:19:19,883 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-08 17:19:19,883 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:19:19,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1221429861]
[2024-11-08 17:19:19,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1221429861] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:19:19,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:19:19,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:19:19,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226979630]
[2024-11-08 17:19:19,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:19:19,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-08 17:19:19,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:19:19,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-08 17:19:19,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-08 17:19:19,926 INFO L87 Difference]: Start difference. First operand has 133 states, 119 states have (on average 1.5126050420168067) internal successors, (180), 120 states have internal predecessors, (180), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-08 17:19:19,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:19:19,985 INFO L93 Difference]: Finished difference Result 262 states and 382 transitions.
[2024-11-08 17:19:19,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-11-08 17:19:19,988 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17
[2024-11-08 17:19:19,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:19:20,000 INFO L225 Difference]: With dead ends: 262
[2024-11-08 17:19:20,000 INFO L226 Difference]: Without dead ends: 129
[2024-11-08 17:19:20,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-08 17:19:20,012 INFO L432 NwaCegarLoop]: 192 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, 192 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-08 17:19:20,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-08 17:19:20,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states.
[2024-11-08 17:19:20,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129.
[2024-11-08 17:19:20,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 116 states have (on average 1.5) internal successors, (174), 116 states have internal predecessors, (174), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2024-11-08 17:19:20,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 188 transitions.
[2024-11-08 17:19:20,067 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 188 transitions. Word has length 17
[2024-11-08 17:19:20,067 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:19:20,069 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 188 transitions.
[2024-11-08 17:19:20,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-08 17:19:20,070 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 188 transitions.
[2024-11-08 17:19:20,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2024-11-08 17:19:20,071 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:19:20,071 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:19:20,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0
[2024-11-08 17:19:20,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:20,285 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:19:20,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:19:20,286 INFO L85 PathProgramCache]: Analyzing trace with hash 993622920, now seen corresponding path program 1 times
[2024-11-08 17:19:20,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:19:20,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561427913]
[2024-11-08 17:19:20,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:19:20,288 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:20,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:19:20,292 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:19:20,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2024-11-08 17:19:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:19:21,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-08 17:19:21,412 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:19:21,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:19:21,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-08 17:19:21,968 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:19:21,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1561427913]
[2024-11-08 17:19:21,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1561427913] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:19:21,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:19:21,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 17:19:21,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120626935]
[2024-11-08 17:19:21,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:19:21,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-08 17:19:21,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:19:21,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-08 17:19:21,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-08 17:19:21,973 INFO L87 Difference]: Start difference. First operand 129 states and 188 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-08 17:19:22,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:19:22,301 INFO L93 Difference]: Finished difference Result 140 states and 201 transitions.
[2024-11-08 17:19:22,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 17:19:22,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17
[2024-11-08 17:19:22,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:19:22,309 INFO L225 Difference]: With dead ends: 140
[2024-11-08 17:19:22,309 INFO L226 Difference]: Without dead ends: 119
[2024-11-08 17:19:22,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-08 17:19:22,315 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 19 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-08 17:19:22,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 720 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-08 17:19:22,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states.
[2024-11-08 17:19:22,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119.
[2024-11-08 17:19:22,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 107 states have (on average 1.485981308411215) internal successors, (159), 107 states have internal predecessors, (159), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2024-11-08 17:19:22,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 171 transitions.
[2024-11-08 17:19:22,333 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 171 transitions. Word has length 17
[2024-11-08 17:19:22,334 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:19:22,334 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 171 transitions.
[2024-11-08 17:19:22,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-08 17:19:22,334 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 171 transitions.
[2024-11-08 17:19:22,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2024-11-08 17:19:22,335 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:19:22,336 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:19:22,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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-11-08 17:19:22,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:22,540 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:19:22,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:19:22,541 INFO L85 PathProgramCache]: Analyzing trace with hash -79274909, now seen corresponding path program 1 times
[2024-11-08 17:19:22,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:19:22,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1169057604]
[2024-11-08 17:19:22,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:19:22,543 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:22,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:19:22,553 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:19:22,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2024-11-08 17:19:23,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:19:23,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-08 17:19:23,772 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:19:25,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:19:25,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-08 17:19:25,642 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:19:25,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1169057604]
[2024-11-08 17:19:25,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1169057604] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:19:25,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:19:25,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-11-08 17:19:25,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333580089]
[2024-11-08 17:19:25,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:19:25,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-08 17:19:25,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:19:25,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-08 17:19:25,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2024-11-08 17:19:25,648 INFO L87 Difference]: Start difference. First operand 119 states and 171 transitions. Second operand has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-08 17:19:31,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-08 17:19:35,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:19:39,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:19:43,710 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-11-08 17:19:47,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:19:51,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:19:51,423 INFO L93 Difference]: Finished difference Result 140 states and 200 transitions.
[2024-11-08 17:19:51,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-08 17:19:51,426 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17
[2024-11-08 17:19:51,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:19:51,428 INFO L225 Difference]: With dead ends: 140
[2024-11-08 17:19:51,428 INFO L226 Difference]: Without dead ends: 128
[2024-11-08 17:19:51,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2024-11-08 17:19:51,431 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 177 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time
[2024-11-08 17:19:51,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 897 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 103 Invalid, 5 Unknown, 0 Unchecked, 25.7s Time]
[2024-11-08 17:19:51,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states.
[2024-11-08 17:19:51,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 121.
[2024-11-08 17:19:51,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 109 states have (on average 1.4770642201834863) internal successors, (161), 109 states have internal predecessors, (161), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2024-11-08 17:19:51,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 173 transitions.
[2024-11-08 17:19:51,456 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 173 transitions. Word has length 17
[2024-11-08 17:19:51,456 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:19:51,456 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 173 transitions.
[2024-11-08 17:19:51,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 7 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-11-08 17:19:51,457 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 173 transitions.
[2024-11-08 17:19:51,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64
[2024-11-08 17:19:51,459 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:19:51,460 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:19:51,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0
[2024-11-08 17:19:51,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:51,661 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:19:51,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:19:51,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1939869459, now seen corresponding path program 1 times
[2024-11-08 17:19:51,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:19:51,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [358936332]
[2024-11-08 17:19:51,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:19:51,663 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:19:51,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:19:51,669 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:19:51,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2024-11-08 17:19:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:19:53,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:19:53,128 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:20:07,402 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:20:07,403 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:20:19,852 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:20:19,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [358936332]
[2024-11-08 17:20:19,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [358936332] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:20:19,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089054300]
[2024-11-08 17:20:19,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:20:19,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:20:19,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:20:19,856 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:20:19,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-08 17:20:20,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:20:20,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-08 17:20:20,674 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:20:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:20:21,601 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-08 17:20:21,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089054300] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:20:21,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-08 17:20:21,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14
[2024-11-08 17:20:21,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386313871]
[2024-11-08 17:20:21,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:20:21,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:20:21,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:20:21,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:20:21,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306
[2024-11-08 17:20:21,605 INFO L87 Difference]: Start difference. First operand 121 states and 173 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6)
[2024-11-08 17:20:21,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:20:21,810 INFO L93 Difference]: Finished difference Result 240 states and 348 transitions.
[2024-11-08 17:20:21,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:20:21,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 63
[2024-11-08 17:20:21,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:20:21,813 INFO L225 Difference]: With dead ends: 240
[2024-11-08 17:20:21,813 INFO L226 Difference]: Without dead ends: 129
[2024-11-08 17:20:21,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 125 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306
[2024-11-08 17:20:21,816 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 4 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-11-08 17:20:21,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 342 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-11-08 17:20:21,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states.
[2024-11-08 17:20:21,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129.
[2024-11-08 17:20:21,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 116 states have (on average 1.4655172413793103) internal successors, (170), 116 states have internal predecessors, (170), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2024-11-08 17:20:21,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 184 transitions.
[2024-11-08 17:20:21,837 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 184 transitions. Word has length 63
[2024-11-08 17:20:21,837 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:20:21,838 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 184 transitions.
[2024-11-08 17:20:21,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6)
[2024-11-08 17:20:21,838 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 184 transitions.
[2024-11-08 17:20:21,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66
[2024-11-08 17:20:21,841 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:20:21,841 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:20:21,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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-11-08 17:20:22,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-08 17:20:22,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:20:22,242 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:20:22,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:20:22,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1143577760, now seen corresponding path program 1 times
[2024-11-08 17:20:22,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:20:22,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [983086312]
[2024-11-08 17:20:22,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:20:22,244 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:20:22,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:20:22,248 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:20:22,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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-11-08 17:20:23,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:20:23,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:20:23,570 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:20:37,190 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:20:37,190 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:20:49,293 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:20:49,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [983086312]
[2024-11-08 17:20:49,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [983086312] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:20:49,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997397187]
[2024-11-08 17:20:49,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:20:49,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:20:49,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:20:49,297 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:20:49,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-11-08 17:20:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:20:50,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-08 17:20:50,092 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:20:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:20:59,116 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:21:11,883 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:21:11,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997397187] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:21:11,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-08 17:21:11,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 7] total 25
[2024-11-08 17:21:11,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704392141]
[2024-11-08 17:21:11,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:21:11,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-08 17:21:11,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:21:11,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-08 17:21:11,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812
[2024-11-08 17:21:11,887 INFO L87 Difference]: Start difference. First operand 129 states and 184 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6)
[2024-11-08 17:21:16,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:21:16,599 INFO L93 Difference]: Finished difference Result 166 states and 237 transitions.
[2024-11-08 17:21:16,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-08 17:21:16,602 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 65
[2024-11-08 17:21:16,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:21:16,604 INFO L225 Difference]: With dead ends: 166
[2024-11-08 17:21:16,604 INFO L226 Difference]: Without dead ends: 125
[2024-11-08 17:21:16,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 184 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 19.6s TimeCoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122
[2024-11-08 17:21:16,606 INFO L432 NwaCegarLoop]: 167 mSDtfsCounter, 248 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time
[2024-11-08 17:21:16,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 617 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time]
[2024-11-08 17:21:16,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states.
[2024-11-08 17:21:16,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125.
[2024-11-08 17:21:16,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 112 states have (on average 1.4553571428571428) internal successors, (163), 112 states have internal predecessors, (163), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2024-11-08 17:21:16,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 177 transitions.
[2024-11-08 17:21:16,630 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 177 transitions. Word has length 65
[2024-11-08 17:21:16,631 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:21:16,631 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 177 transitions.
[2024-11-08 17:21:16,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 8 states have internal predecessors, (43), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6)
[2024-11-08 17:21:16,631 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 177 transitions.
[2024-11-08 17:21:16,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67
[2024-11-08 17:21:16,633 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:21:16,634 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:21:16,654 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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-11-08 17:21:16,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2024-11-08 17:21:17,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:21:17,035 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:21:17,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:21:17,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1208502262, now seen corresponding path program 1 times
[2024-11-08 17:21:17,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:21:17,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1175560108]
[2024-11-08 17:21:17,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:21:17,036 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:21:17,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:21:17,037 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:21:17,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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-11-08 17:21:18,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:21:18,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:21:18,167 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:21:31,070 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:21:31,070 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:21:43,145 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:21:43,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1175560108]
[2024-11-08 17:21:43,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1175560108] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:21:43,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184764990]
[2024-11-08 17:21:43,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:21:43,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:21:43,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:21:43,148 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:21:43,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-11-08 17:21:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:21:43,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-08 17:21:43,952 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:21:53,063 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:21:53,063 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:22:06,191 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:22:06,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184764990] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:22:06,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-08 17:22:06,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 7] total 25
[2024-11-08 17:22:06,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086027439]
[2024-11-08 17:22:06,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:22:06,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-08 17:22:06,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:22:06,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-08 17:22:06,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812
[2024-11-08 17:22:06,194 INFO L87 Difference]: Start difference. First operand 125 states and 177 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6)
[2024-11-08 17:22:11,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:22:11,703 INFO L93 Difference]: Finished difference Result 162 states and 230 transitions.
[2024-11-08 17:22:11,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-08 17:22:11,706 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 66
[2024-11-08 17:22:11,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:22:11,708 INFO L225 Difference]: With dead ends: 162
[2024-11-08 17:22:11,708 INFO L226 Difference]: Without dead ends: 121
[2024-11-08 17:22:11,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 187 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 19.5s TimeCoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122
[2024-11-08 17:22:11,710 INFO L432 NwaCegarLoop]: 160 mSDtfsCounter, 227 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time
[2024-11-08 17:22:11,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 856 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time]
[2024-11-08 17:22:11,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states.
[2024-11-08 17:22:11,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121.
[2024-11-08 17:22:11,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 108 states have (on average 1.4444444444444444) internal successors, (156), 108 states have internal predecessors, (156), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2024-11-08 17:22:11,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 170 transitions.
[2024-11-08 17:22:11,731 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 170 transitions. Word has length 66
[2024-11-08 17:22:11,731 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:22:11,732 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 170 transitions.
[2024-11-08 17:22:11,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6)
[2024-11-08 17:22:11,732 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 170 transitions.
[2024-11-08 17:22:11,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69
[2024-11-08 17:22:11,734 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:22:11,734 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:22:11,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0
[2024-11-08 17:22:11,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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)] Ended with exit code 0
[2024-11-08 17:22:12,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:22:12,135 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:22:12,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:22:12,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1759015112, now seen corresponding path program 1 times
[2024-11-08 17:22:12,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:22:12,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366541368]
[2024-11-08 17:22:12,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:22:12,137 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:22:12,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:22:12,138 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:22:12,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (11)] Waiting until timeout for monitored process
[2024-11-08 17:22:13,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:22:13,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:22:13,413 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:22:27,071 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:22:27,072 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:22:38,694 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:22:38,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [366541368]
[2024-11-08 17:22:38,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [366541368] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:22:38,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366393626]
[2024-11-08 17:22:38,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:22:38,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:22:38,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:22:38,697 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:22:38,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2024-11-08 17:22:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:22:39,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-08 17:22:39,506 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:22:48,487 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:22:48,487 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:23:00,969 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:23:00,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366393626] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:23:00,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-08 17:23:00,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 7] total 25
[2024-11-08 17:23:00,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235055834]
[2024-11-08 17:23:00,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:23:00,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-11-08 17:23:00,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:23:00,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-11-08 17:23:00,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812
[2024-11-08 17:23:00,972 INFO L87 Difference]: Start difference. First operand 121 states and 170 transitions. Second operand has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6)
[2024-11-08 17:23:05,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:23:05,973 INFO L93 Difference]: Finished difference Result 158 states and 223 transitions.
[2024-11-08 17:23:05,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-08 17:23:05,976 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 68
[2024-11-08 17:23:05,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:23:05,978 INFO L225 Difference]: With dead ends: 158
[2024-11-08 17:23:05,978 INFO L226 Difference]: Without dead ends: 117
[2024-11-08 17:23:05,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 193 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 19.4s TimeCoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122
[2024-11-08 17:23:05,979 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 223 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time
[2024-11-08 17:23:05,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 681 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time]
[2024-11-08 17:23:05,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states.
[2024-11-08 17:23:06,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117.
[2024-11-08 17:23:06,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 104 states have (on average 1.4326923076923077) internal successors, (149), 104 states have internal predecessors, (149), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2024-11-08 17:23:06,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 163 transitions.
[2024-11-08 17:23:06,014 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 163 transitions. Word has length 68
[2024-11-08 17:23:06,014 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:23:06,014 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 163 transitions.
[2024-11-08 17:23:06,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 4 states have call successors, (6), 1 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6)
[2024-11-08 17:23:06,015 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 163 transitions.
[2024-11-08 17:23:06,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70
[2024-11-08 17:23:06,020 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:23:06,021 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:23:06,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (11)] Ended with exit code 0
[2024-11-08 17:23:06,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0
[2024-11-08 17:23:06,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:23:06,422 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:23:06,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:23:06,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1586929016, now seen corresponding path program 1 times
[2024-11-08 17:23:06,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:23:06,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1916936849]
[2024-11-08 17:23:06,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:23:06,423 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:23:06,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:23:06,424 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:23:06,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (13)] Waiting until timeout for monitored process
[2024-11-08 17:23:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:23:07,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:23:07,636 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:23:21,472 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:23:21,473 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:23:33,197 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:23:33,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1916936849]
[2024-11-08 17:23:33,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1916936849] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:23:33,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801629739]
[2024-11-08 17:23:33,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:23:33,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:23:33,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:23:33,199 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:23:33,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process
[2024-11-08 17:23:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:23:34,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-08 17:23:34,081 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:23:36,601 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:23:36,602 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:23:41,612 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked.
[2024-11-08 17:23:41,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801629739] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:23:41,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-08 17:23:41,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5] total 18
[2024-11-08 17:23:41,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355983623]
[2024-11-08 17:23:41,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:23:41,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-08 17:23:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:23:41,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-08 17:23:41,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462
[2024-11-08 17:23:41,615 INFO L87 Difference]: Start difference. First operand 117 states and 163 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6)
[2024-11-08 17:23:42,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:23:42,009 INFO L93 Difference]: Finished difference Result 124 states and 169 transitions.
[2024-11-08 17:23:42,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 17:23:42,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 69
[2024-11-08 17:23:42,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:23:42,011 INFO L225 Difference]: With dead ends: 124
[2024-11-08 17:23:42,011 INFO L226 Difference]: Without dead ends: 106
[2024-11-08 17:23:42,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 203 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462
[2024-11-08 17:23:42,012 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 22 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2024-11-08 17:23:42,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 441 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2024-11-08 17:23:42,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states.
[2024-11-08 17:23:42,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106.
[2024-11-08 17:23:42,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 94 states have (on average 1.4148936170212767) internal successors, (133), 94 states have internal predecessors, (133), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2024-11-08 17:23:42,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 145 transitions.
[2024-11-08 17:23:42,039 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 145 transitions. Word has length 69
[2024-11-08 17:23:42,039 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:23:42,040 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 145 transitions.
[2024-11-08 17:23:42,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6)
[2024-11-08 17:23:42,040 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 145 transitions.
[2024-11-08 17:23:42,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70
[2024-11-08 17:23:42,043 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:23:42,043 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:23:42,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0
[2024-11-08 17:23:42,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (13)] Ended with exit code 0
[2024-11-08 17:23:42,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:23:42,444 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:23:42,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:23:42,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1036148200, now seen corresponding path program 1 times
[2024-11-08 17:23:42,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:23:42,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1910412387]
[2024-11-08 17:23:42,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:23:42,446 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:23:42,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:23:42,447 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:23:42,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (15)] Waiting until timeout for monitored process
[2024-11-08 17:23:43,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:23:43,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:23:43,831 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:23:57,582 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:23:57,583 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:24:08,916 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:24:08,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1910412387]
[2024-11-08 17:24:08,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1910412387] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:24:08,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395919220]
[2024-11-08 17:24:08,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:24:08,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:24:08,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:24:08,918 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:24:08,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process
[2024-11-08 17:24:09,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:24:09,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-08 17:24:09,798 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:24:12,414 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:24:12,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-08 17:24:12,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395919220] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:24:12,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-08 17:24:12,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 17
[2024-11-08 17:24:12,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701543634]
[2024-11-08 17:24:12,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:24:12,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 17:24:12,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:24:12,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 17:24:12,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420
[2024-11-08 17:24:12,417 INFO L87 Difference]: Start difference. First operand 106 states and 145 transitions. Second operand has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 2 states have call predecessors, (7), 4 states have call successors, (7)
[2024-11-08 17:24:13,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:24:13,515 INFO L93 Difference]: Finished difference Result 213 states and 298 transitions.
[2024-11-08 17:24:13,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 17:24:13,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 2 states have call predecessors, (7), 4 states have call successors, (7) Word has length 69
[2024-11-08 17:24:13,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:24:13,518 INFO L225 Difference]: With dead ends: 213
[2024-11-08 17:24:13,518 INFO L226 Difference]: Without dead ends: 114
[2024-11-08 17:24:13,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 136 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420
[2024-11-08 17:24:13,520 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 33 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2024-11-08 17:24:13,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 653 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2024-11-08 17:24:13,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states.
[2024-11-08 17:24:13,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 108.
[2024-11-08 17:24:13,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 96 states have (on average 1.40625) internal successors, (135), 96 states have internal predecessors, (135), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2024-11-08 17:24:13,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 147 transitions.
[2024-11-08 17:24:13,537 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 147 transitions. Word has length 69
[2024-11-08 17:24:13,538 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:24:13,538 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 147 transitions.
[2024-11-08 17:24:13,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 2 states have call predecessors, (7), 4 states have call successors, (7)
[2024-11-08 17:24:13,538 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 147 transitions.
[2024-11-08 17:24:13,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78
[2024-11-08 17:24:13,540 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:24:13,540 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:24:13,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0
[2024-11-08 17:24:13,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (15)] Forceful destruction successful, exit code 0
[2024-11-08 17:24:13,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:24:13,941 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:24:13,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:24:13,941 INFO L85 PathProgramCache]: Analyzing trace with hash 926696184, now seen corresponding path program 1 times
[2024-11-08 17:24:13,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:24:13,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [336046817]
[2024-11-08 17:24:13,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:24:13,942 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:24:13,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:24:13,944 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:24:13,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (17)] Waiting until timeout for monitored process
[2024-11-08 17:24:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:24:15,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:24:15,316 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:24:29,808 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-08 17:24:29,808 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:24:41,140 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:24:41,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [336046817]
[2024-11-08 17:24:41,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [336046817] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:24:41,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003658273]
[2024-11-08 17:24:41,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:24:41,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:24:41,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:24:41,143 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:24:41,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process
[2024-11-08 17:24:42,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:24:42,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-11-08 17:24:42,142 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:24:49,698 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2024-11-08 17:24:49,698 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:24:56,722 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2024-11-08 17:24:56,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003658273] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:24:56,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-08 17:24:56,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13, 7] total 20
[2024-11-08 17:24:56,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008462908]
[2024-11-08 17:24:56,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:24:56,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 17:24:56,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:24:56,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 17:24:56,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552
[2024-11-08 17:24:56,725 INFO L87 Difference]: Start difference. First operand 108 states and 147 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6)
[2024-11-08 17:25:00,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-08 17:25:04,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-08 17:25:09,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []
[2024-11-08 17:25:10,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:25:10,587 INFO L93 Difference]: Finished difference Result 127 states and 171 transitions.
[2024-11-08 17:25:10,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 17:25:10,590 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 77
[2024-11-08 17:25:10,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:25:10,593 INFO L225 Difference]: With dead ends: 127
[2024-11-08 17:25:10,593 INFO L226 Difference]: Without dead ends: 109
[2024-11-08 17:25:10,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 224 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552
[2024-11-08 17:25:10,599 INFO L432 NwaCegarLoop]: 147 mSDtfsCounter, 22 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time
[2024-11-08 17:25:10,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 534 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 37 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time]
[2024-11-08 17:25:10,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states.
[2024-11-08 17:25:10,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109.
[2024-11-08 17:25:10,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 97 states have (on average 1.3917525773195876) internal successors, (135), 97 states have internal predecessors, (135), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2024-11-08 17:25:10,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 147 transitions.
[2024-11-08 17:25:10,626 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 147 transitions. Word has length 77
[2024-11-08 17:25:10,626 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:25:10,626 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 147 transitions.
[2024-11-08 17:25:10,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6)
[2024-11-08 17:25:10,627 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 147 transitions.
[2024-11-08 17:25:10,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2024-11-08 17:25:10,628 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:25:10,628 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:25:10,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0
[2024-11-08 17:25:10,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (17)] Ended with exit code 0
[2024-11-08 17:25:11,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:25:11,029 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:25:11,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:25:11,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1759631491, now seen corresponding path program 1 times
[2024-11-08 17:25:11,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:25:11,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1699713752]
[2024-11-08 17:25:11,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:25:11,030 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:25:11,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:25:11,031 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:25:11,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (19)] Waiting until timeout for monitored process
[2024-11-08 17:25:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:25:12,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-11-08 17:25:12,840 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:25:28,654 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2024-11-08 17:25:28,655 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:25:41,965 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:25:41,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1699713752]
[2024-11-08 17:25:41,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1699713752] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:25:41,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299994979]
[2024-11-08 17:25:41,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:25:41,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:25:41,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:25:41,967 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:25:41,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process
[2024-11-08 17:25:43,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:25:43,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 885 conjuncts, 15 conjuncts are in the unsatisfiable core
[2024-11-08 17:25:43,276 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:26:00,707 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-08 17:26:00,707 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:26:11,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299994979] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:26:11,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-08 17:26:11,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 20
[2024-11-08 17:26:11,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945898453]
[2024-11-08 17:26:11,595 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:26:11,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2024-11-08 17:26:11,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:26:11,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2024-11-08 17:26:11,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=654, Unknown=0, NotChecked=0, Total=756
[2024-11-08 17:26:11,597 INFO L87 Difference]: Start difference. First operand 109 states and 147 transitions. Second operand has 20 states, 16 states have (on average 7.3125) internal successors, (117), 20 states have internal predecessors, (117), 10 states have call successors, (12), 3 states have call predecessors, (12), 10 states have return successors, (14), 9 states have call predecessors, (14), 10 states have call successors, (14)
[2024-11-08 17:26:15,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:26:19,660 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-11-08 17:26:23,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:26:27,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:26:31,919 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-11-08 17:26:36,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:26:40,071 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-11-08 17:26:44,087 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-11-08 17:26:48,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:26:52,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:26:56,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:27:00,558 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-11-08 17:27:04,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:27:08,788 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-11-08 17:27:12,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:27:16,969 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-11-08 17:27:24,109 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-11-08 17:27:28,229 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-11-08 17:27:42,477 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-11-08 17:27:46,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:27:51,407 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-11-08 17:27:55,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:28:01,678 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-11-08 17:28:05,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:28:09,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:28:13,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:28:18,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:28:44,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:28:49,749 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-11-08 17:28:56,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:29:00,452 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-11-08 17:29:11,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:29:16,323 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-11-08 17:29:20,457 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-11-08 17:29:21,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-08 17:29:21,265 INFO L93 Difference]: Finished difference Result 437 states and 626 transitions.
[2024-11-08 17:29:21,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states.
[2024-11-08 17:29:21,268 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 7.3125) internal successors, (117), 20 states have internal predecessors, (117), 10 states have call successors, (12), 3 states have call predecessors, (12), 10 states have return successors, (14), 9 states have call predecessors, (14), 10 states have call successors, (14) Word has length 79
[2024-11-08 17:29:21,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-08 17:29:21,269 INFO L225 Difference]: With dead ends: 437
[2024-11-08 17:29:21,269 INFO L226 Difference]: Without dead ends: 115
[2024-11-08 17:29:21,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 171 SyntacticMatches, 7 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 711 ImplicationChecksByTransitivity, 47.0s TimeCoverageRelationStatistics Valid=389, Invalid=2473, Unknown=0, NotChecked=0, Total=2862
[2024-11-08 17:29:21,271 INFO L432 NwaCegarLoop]: 131 mSDtfsCounter, 582 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 33 mSolverCounterUnsat, 32 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 162.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 32 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 163.5s IncrementalHoareTripleChecker+Time
[2024-11-08 17:29:21,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1625 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 681 Invalid, 32 Unknown, 0 Unchecked, 163.5s Time]
[2024-11-08 17:29:21,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states.
[2024-11-08 17:29:21,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 112.
[2024-11-08 17:29:21,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 100 states have (on average 1.38) internal successors, (138), 100 states have internal predecessors, (138), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2024-11-08 17:29:21,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 150 transitions.
[2024-11-08 17:29:21,294 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 150 transitions. Word has length 79
[2024-11-08 17:29:21,294 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-11-08 17:29:21,294 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 150 transitions.
[2024-11-08 17:29:21,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 7.3125) internal successors, (117), 20 states have internal predecessors, (117), 10 states have call successors, (12), 3 states have call predecessors, (12), 10 states have return successors, (14), 9 states have call predecessors, (14), 10 states have call successors, (14)
[2024-11-08 17:29:21,295 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 150 transitions.
[2024-11-08 17:29:21,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90
[2024-11-08 17:29:21,296 INFO L207 NwaCegarLoop]: Found error trace
[2024-11-08 17:29:21,296 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:29:21,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0
[2024-11-08 17:29:21,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (19)] Forceful destruction successful, exit code 0
[2024-11-08 17:29:21,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:29:21,698 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-08 17:29:21,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:29:21,700 INFO L85 PathProgramCache]: Analyzing trace with hash 790703481, now seen corresponding path program 1 times
[2024-11-08 17:29:21,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-08 17:29:21,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834632998]
[2024-11-08 17:29:21,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:29:21,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2024-11-08 17:29:21,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat
[2024-11-08 17:29:21,706 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2024-11-08 17:29:21,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/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 (21)] Waiting until timeout for monitored process
[2024-11-08 17:29:23,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:29:23,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 21 conjuncts are in the unsatisfiable core
[2024-11-08 17:29:23,596 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:29:43,844 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 26 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2024-11-08 17:29:43,844 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:29:58,017 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-08 17:29:58,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834632998]
[2024-11-08 17:29:58,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834632998] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:29:58,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940552361]
[2024-11-08 17:29:58,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:29:58,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:29:58,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:29:58,021 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:29:58,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6c19b05-cf7a-4e2a-8797-43f120bc7dd3/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process
[2024-11-08 17:29:59,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:29:59,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-08 17:29:59,334 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:30:08,945 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2024-11-08 17:30:08,945 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:30:24,266 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2024-11-08 17:30:24,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940552361] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:30:24,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:30:24,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28
[2024-11-08 17:30:24,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591461026]
[2024-11-08 17:30:24,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:30:24,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2024-11-08 17:30:24,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-08 17:30:24,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2024-11-08 17:30:24,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=860, Unknown=0, NotChecked=0, Total=992
[2024-11-08 17:30:24,270 INFO L87 Difference]: Start difference. First operand 112 states and 150 transitions. Second operand has 28 states, 25 states have (on average 6.44) internal successors, (161), 27 states have internal predecessors, (161), 10 states have call successors, (16), 4 states have call predecessors, (16), 9 states have return successors, (17), 8 states have call predecessors, (17), 10 states have call successors, (17)
[2024-11-08 17:30:28,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:30:32,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:30:36,583 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-11-08 17:30:40,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:30:44,812 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-11-08 17:30:48,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:30:53,035 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-11-08 17:30:57,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:31:01,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:31:05,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:31:13,602 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-11-08 17:31:18,133 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-11-08 17:31:38,693 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-11-08 17:31:45,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:31:50,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:31:53,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:31:57,032 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-11-08 17:32:08,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:32:15,404 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-11-08 17:32:19,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:32:25,829 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-11-08 17:32:34,227 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-11-08 17:32:40,586 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-11-08 17:32:45,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:32:55,095 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-11-08 17:33:12,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:33:14,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:33:18,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:33:26,499 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-11-08 17:33:28,609 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-11-08 17:33:36,738 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]
[2024-11-08 17:33:40,885 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-11-08 17:33:46,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]
[2024-11-08 17:33:55,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]