./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-28.i --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version cf1a7837
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_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl --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 0f39224035a48d7ce9f482be8546347834a5df70ab5c0e607d2efca2756bbcbb
--- Real Ultimate output ---
This is Ultimate 0.2.3-dev-cf1a783
[2023-11-12 02:31:25,172 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-11-12 02:31:25,252 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf
[2023-11-12 02:31:25,258 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-11-12 02:31:25,259 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-11-12 02:31:25,284 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-12 02:31:25,285 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-11-12 02:31:25,286 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-11-12 02:31:25,287 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-12 02:31:25,288 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-12 02:31:25,289 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-12 02:31:25,289 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-11-12 02:31:25,290 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-11-12 02:31:25,291 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-12 02:31:25,291 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-11-12 02:31:25,292 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-11-12 02:31:25,292 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-11-12 02:31:25,293 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-11-12 02:31:25,293 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-11-12 02:31:25,294 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-11-12 02:31:25,295 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-12 02:31:25,296 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-11-12 02:31:25,296 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-11-12 02:31:25,297 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-11-12 02:31:25,297 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-11-12 02:31:25,298 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-12 02:31:25,298 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-11-12 02:31:25,299 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-11-12 02:31:25,299 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-12 02:31:25,313 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-12 02:31:25,314 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-11-12 02:31:25,314 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-11-12 02:31:25,315 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-11-12 02:31:25,315 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-12 02:31:25,316 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-11-12 02:31:25,316 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-11-12 02:31:25,317 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-11-12 02:31:25,317 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-11-12 02:31:25,318 INFO  L153        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-11-12 02:31:25,318 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_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/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_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl
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 -> 0f39224035a48d7ce9f482be8546347834a5df70ab5c0e607d2efca2756bbcbb
[2023-11-12 02:31:25,579 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-12 02:31:25,610 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-12 02:31:25,613 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-12 02:31:25,615 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-11-12 02:31:25,615 INFO  L274        PluginConnector]: CDTParser initialized
[2023-11-12 02:31:25,617 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-28.i
[2023-11-12 02:31:28,858 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-11-12 02:31:29,178 INFO  L384              CDTParser]: Found 1 translation units.
[2023-11-12 02:31:29,179 INFO  L180              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-28.i
[2023-11-12 02:31:29,200 INFO  L427              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/data/a6b638549/015d2e4f39e74661b9edc0d198657be7/FLAG6c9af3899
[2023-11-12 02:31:29,226 INFO  L435              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/data/a6b638549/015d2e4f39e74661b9edc0d198657be7
[2023-11-12 02:31:29,235 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-12 02:31:29,238 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2023-11-12 02:31:29,240 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-12 02:31:29,241 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-12 02:31:29,247 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-12 02:31:29,250 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,252 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c02ea3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29, skipping insertion in model container
[2023-11-12 02:31:29,252 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,318 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-11-12 02:31:29,492 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-28.i[915,928]
[2023-11-12 02:31:29,596 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-12 02:31:29,610 INFO  L202         MainTranslator]: Completed pre-run
[2023-11-12 02:31:29,622 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-50_file-28.i[915,928]
[2023-11-12 02:31:29,679 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-12 02:31:29,702 INFO  L206         MainTranslator]: Completed translation
[2023-11-12 02:31:29,703 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29 WrapperNode
[2023-11-12 02:31:29,703 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-12 02:31:29,704 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-12 02:31:29,704 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-12 02:31:29,705 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-12 02:31:29,712 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,729 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,797 INFO  L138                Inliner]: procedures = 26, calls = 48, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 253
[2023-11-12 02:31:29,797 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-12 02:31:29,798 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-12 02:31:29,798 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-12 02:31:29,798 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-11-12 02:31:29,813 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,813 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,820 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,822 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,858 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,863 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,885 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,889 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,906 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-12 02:31:29,907 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-12 02:31:29,907 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-11-12 02:31:29,907 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-11-12 02:31:29,908 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (1/1) ...
[2023-11-12 02:31:29,915 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-12 02:31:29,930 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:31:29,948 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-11-12 02:31:29,966 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-11-12 02:31:29,994 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-12 02:31:29,994 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-11-12 02:31:29,995 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-11-12 02:31:29,995 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-11-12 02:31:29,995 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-12 02:31:29,995 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-12 02:31:30,140 INFO  L236             CfgBuilder]: Building ICFG
[2023-11-12 02:31:30,142 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-12 02:31:30,754 INFO  L277             CfgBuilder]: Performing block encoding
[2023-11-12 02:31:30,768 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-12 02:31:30,768 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-11-12 02:31:30,770 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:31:30 BoogieIcfgContainer
[2023-11-12 02:31:30,771 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-12 02:31:30,778 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-12 02:31:30,779 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-11-12 02:31:30,782 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-11-12 02:31:30,782 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:31:29" (1/3) ...
[2023-11-12 02:31:30,783 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74db7e1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:31:30, skipping insertion in model container
[2023-11-12 02:31:30,783 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:31:29" (2/3) ...
[2023-11-12 02:31:30,784 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74db7e1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:31:30, skipping insertion in model container
[2023-11-12 02:31:30,784 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:31:30" (3/3) ...
[2023-11-12 02:31:30,786 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-50_file-28.i
[2023-11-12 02:31:30,806 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-12 02:31:30,807 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-11-12 02:31:30,887 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-11-12 02:31:30,896 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4fb33910, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-11-12 02:31:30,897 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-11-12 02:31:30,903 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 109 states, 71 states have (on average 1.4507042253521127) internal successors, (103), 72 states have internal predecessors, (103), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35)
[2023-11-12 02:31:30,930 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 227
[2023-11-12 02:31:30,930 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:31:30,932 INFO  L195           NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:31:30,932 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:31:30,947 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:31:30,947 INFO  L85        PathProgramCache]: Analyzing trace with hash -834330405, now seen corresponding path program 1 times
[2023-11-12 02:31:30,963 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:31:30,964 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714135474]
[2023-11-12 02:31:30,965 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:30,965 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:31:31,148 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:31:31,268 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:31:31,269 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714135474]
[2023-11-12 02:31:31,270 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic
[2023-11-12 02:31:31,270 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036210641]
[2023-11-12 02:31:31,270 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:31,270 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:31,271 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:31:31,276 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:31:31,300 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-11-12 02:31:31,632 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:31:31,639 INFO  L262         TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-11-12 02:31:31,665 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:31:31,734 INFO  L134       CoverageAnalysis]: Checked inductivity of 2380 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 2312 trivial. 0 not checked.
[2023-11-12 02:31:31,734 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:31:31,735 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036210641] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:31:31,735 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:31:31,735 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-12 02:31:31,738 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386477933]
[2023-11-12 02:31:31,744 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:31:31,749 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-11-12 02:31:31,749 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:31:31,788 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-11-12 02:31:31,789 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-11-12 02:31:31,791 INFO  L87              Difference]: Start difference. First operand  has 109 states, 71 states have (on average 1.4507042253521127) internal successors, (103), 72 states have internal predecessors, (103), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand  has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35)
[2023-11-12 02:31:31,856 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:31:31,856 INFO  L93              Difference]: Finished difference Result 211 states and 375 transitions.
[2023-11-12 02:31:31,858 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-11-12 02:31:31,859 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) Word has length 226
[2023-11-12 02:31:31,860 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:31:31,869 INFO  L225             Difference]: With dead ends: 211
[2023-11-12 02:31:31,876 INFO  L226             Difference]: Without dead ends: 105
[2023-11-12 02:31:31,887 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-11-12 02:31:31,900 INFO  L413           NwaCegarLoop]: 166 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, 166 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-12 02:31:31,914 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-12 02:31:31,935 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 105 states.
[2023-11-12 02:31:31,979 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105.
[2023-11-12 02:31:31,981 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 105 states, 68 states have (on average 1.411764705882353) internal successors, (96), 68 states have internal predecessors, (96), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35)
[2023-11-12 02:31:31,985 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 166 transitions.
[2023-11-12 02:31:31,987 INFO  L78                 Accepts]: Start accepts. Automaton has 105 states and 166 transitions. Word has length 226
[2023-11-12 02:31:31,987 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:31:31,987 INFO  L495      AbstractCegarLoop]: Abstraction has 105 states and 166 transitions.
[2023-11-12 02:31:31,988 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35)
[2023-11-12 02:31:31,988 INFO  L276                IsEmpty]: Start isEmpty. Operand 105 states and 166 transitions.
[2023-11-12 02:31:31,994 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 227
[2023-11-12 02:31:31,994 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:31:31,995 INFO  L195           NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:31:32,009 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-11-12 02:31:32,201 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2023-11-12 02:31:32,202 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:31:32,202 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:31:32,202 INFO  L85        PathProgramCache]: Analyzing trace with hash 802686485, now seen corresponding path program 1 times
[2023-11-12 02:31:32,203 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:31:32,203 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764577295]
[2023-11-12 02:31:32,203 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:32,203 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:31:32,327 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-11-12 02:31:32,330 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1422303459]
[2023-11-12 02:31:32,331 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:32,331 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:32,332 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:31:32,337 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:31:32,341 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-11-12 02:31:32,531 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:31:32,534 INFO  L262         TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 5 conjunts are in the unsatisfiable core
[2023-11-12 02:31:32,543 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:31:32,995 INFO  L134       CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked.
[2023-11-12 02:31:32,995 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:31:32,997 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:31:32,999 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764577295]
[2023-11-12 02:31:33,000 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-11-12 02:31:33,000 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422303459]
[2023-11-12 02:31:33,000 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422303459] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:31:33,001 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:31:33,001 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-11-12 02:31:33,001 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897860521]
[2023-11-12 02:31:33,002 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:31:33,004 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-11-12 02:31:33,004 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:31:33,005 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-11-12 02:31:33,006 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-11-12 02:31:33,006 INFO  L87              Difference]: Start difference. First operand 105 states and 166 transitions. Second operand  has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:31:33,507 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:31:33,508 INFO  L93              Difference]: Finished difference Result 447 states and 709 transitions.
[2023-11-12 02:31:33,508 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-11-12 02:31:33,509 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 226
[2023-11-12 02:31:33,511 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:31:33,517 INFO  L225             Difference]: With dead ends: 447
[2023-11-12 02:31:33,518 INFO  L226             Difference]: Without dead ends: 345
[2023-11-12 02:31:33,519 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2023-11-12 02:31:33,521 INFO  L413           NwaCegarLoop]: 158 mSDtfsCounter, 441 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2023-11-12 02:31:33,522 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 624 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2023-11-12 02:31:33,524 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 345 states.
[2023-11-12 02:31:33,610 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 209.
[2023-11-12 02:31:33,611 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 209 states, 136 states have (on average 1.411764705882353) internal successors, (192), 136 states have internal predecessors, (192), 70 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70)
[2023-11-12 02:31:33,615 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 332 transitions.
[2023-11-12 02:31:33,616 INFO  L78                 Accepts]: Start accepts. Automaton has 209 states and 332 transitions. Word has length 226
[2023-11-12 02:31:33,617 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:31:33,618 INFO  L495      AbstractCegarLoop]: Abstraction has 209 states and 332 transitions.
[2023-11-12 02:31:33,618 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:31:33,618 INFO  L276                IsEmpty]: Start isEmpty. Operand 209 states and 332 transitions.
[2023-11-12 02:31:33,624 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 227
[2023-11-12 02:31:33,624 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:31:33,624 INFO  L195           NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:31:33,637 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2023-11-12 02:31:33,832 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:33,832 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:31:33,833 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:31:33,833 INFO  L85        PathProgramCache]: Analyzing trace with hash -6660141, now seen corresponding path program 1 times
[2023-11-12 02:31:33,834 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:31:33,834 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411505014]
[2023-11-12 02:31:33,834 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:33,834 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:31:33,897 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-11-12 02:31:33,898 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1363586671]
[2023-11-12 02:31:33,898 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:33,898 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:33,899 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:31:33,900 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:31:33,927 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-11-12 02:31:34,087 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:31:34,090 INFO  L262         TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-11-12 02:31:34,101 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:31:34,143 INFO  L134       CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked.
[2023-11-12 02:31:34,143 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:31:34,144 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:31:34,144 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411505014]
[2023-11-12 02:31:34,144 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-11-12 02:31:34,144 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363586671]
[2023-11-12 02:31:34,145 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363586671] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:31:34,145 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:31:34,145 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-11-12 02:31:34,145 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090686172]
[2023-11-12 02:31:34,145 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:31:34,146 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-12 02:31:34,147 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:31:34,147 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-12 02:31:34,148 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-12 02:31:34,148 INFO  L87              Difference]: Start difference. First operand 209 states and 332 transitions. Second operand  has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:31:34,388 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:31:34,389 INFO  L93              Difference]: Finished difference Result 638 states and 1001 transitions.
[2023-11-12 02:31:34,389 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-12 02:31:34,390 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 226
[2023-11-12 02:31:34,391 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:31:34,395 INFO  L225             Difference]: With dead ends: 638
[2023-11-12 02:31:34,396 INFO  L226             Difference]: Without dead ends: 432
[2023-11-12 02:31:34,397 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2023-11-12 02:31:34,399 INFO  L413           NwaCegarLoop]: 216 mSDtfsCounter, 298 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-11-12 02:31:34,399 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 524 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-11-12 02:31:34,401 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 432 states.
[2023-11-12 02:31:34,468 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 427.
[2023-11-12 02:31:34,470 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 427 states, 278 states have (on average 1.3741007194244603) internal successors, (382), 281 states have internal predecessors, (382), 140 states have call successors, (140), 8 states have call predecessors, (140), 8 states have return successors, (140), 137 states have call predecessors, (140), 140 states have call successors, (140)
[2023-11-12 02:31:34,475 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 662 transitions.
[2023-11-12 02:31:34,475 INFO  L78                 Accepts]: Start accepts. Automaton has 427 states and 662 transitions. Word has length 226
[2023-11-12 02:31:34,476 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:31:34,476 INFO  L495      AbstractCegarLoop]: Abstraction has 427 states and 662 transitions.
[2023-11-12 02:31:34,477 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:31:34,477 INFO  L276                IsEmpty]: Start isEmpty. Operand 427 states and 662 transitions.
[2023-11-12 02:31:34,486 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 227
[2023-11-12 02:31:34,487 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:31:34,487 INFO  L195           NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:31:34,499 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-11-12 02:31:34,693 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:34,694 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:31:34,694 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:31:34,695 INFO  L85        PathProgramCache]: Analyzing trace with hash 133888469, now seen corresponding path program 1 times
[2023-11-12 02:31:34,695 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:31:34,695 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990875533]
[2023-11-12 02:31:34,695 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:34,695 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:31:34,760 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-11-12 02:31:34,760 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466171830]
[2023-11-12 02:31:34,761 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:34,761 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:34,761 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:31:34,762 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:31:34,784 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-11-12 02:31:34,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:31:34,989 INFO  L262         TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 17 conjunts are in the unsatisfiable core
[2023-11-12 02:31:34,997 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:31:48,192 INFO  L134       CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked.
[2023-11-12 02:31:48,193 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:31:48,193 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:31:48,193 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990875533]
[2023-11-12 02:31:48,193 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-11-12 02:31:48,193 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466171830]
[2023-11-12 02:31:48,194 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466171830] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:31:48,194 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:31:48,196 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2023-11-12 02:31:48,196 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87203021]
[2023-11-12 02:31:48,197 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:31:48,197 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2023-11-12 02:31:48,198 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:31:48,199 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2023-11-12 02:31:48,199 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90
[2023-11-12 02:31:48,199 INFO  L87              Difference]: Start difference. First operand 427 states and 662 transitions. Second operand  has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:31:49,840 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:31:49,840 INFO  L93              Difference]: Finished difference Result 1131 states and 1715 transitions.
[2023-11-12 02:31:49,841 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2023-11-12 02:31:49,841 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 226
[2023-11-12 02:31:49,842 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:31:49,849 INFO  L225             Difference]: With dead ends: 1131
[2023-11-12 02:31:49,849 INFO  L226             Difference]: Without dead ends: 743
[2023-11-12 02:31:49,851 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342
[2023-11-12 02:31:49,853 INFO  L413           NwaCegarLoop]: 175 mSDtfsCounter, 272 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-11-12 02:31:49,853 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 706 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-11-12 02:31:49,855 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 743 states.
[2023-11-12 02:31:49,912 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 571.
[2023-11-12 02:31:49,914 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 571 states, 402 states have (on average 1.3681592039800996) internal successors, (550), 407 states have internal predecessors, (550), 156 states have call successors, (156), 12 states have call predecessors, (156), 12 states have return successors, (156), 151 states have call predecessors, (156), 156 states have call successors, (156)
[2023-11-12 02:31:49,919 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 862 transitions.
[2023-11-12 02:31:49,919 INFO  L78                 Accepts]: Start accepts. Automaton has 571 states and 862 transitions. Word has length 226
[2023-11-12 02:31:49,920 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:31:49,921 INFO  L495      AbstractCegarLoop]: Abstraction has 571 states and 862 transitions.
[2023-11-12 02:31:49,921 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:31:49,921 INFO  L276                IsEmpty]: Start isEmpty. Operand 571 states and 862 transitions.
[2023-11-12 02:31:49,925 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 227
[2023-11-12 02:31:49,925 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:31:49,925 INFO  L195           NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:31:49,937 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2023-11-12 02:31:50,138 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:50,138 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:31:50,138 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:31:50,139 INFO  L85        PathProgramCache]: Analyzing trace with hash 1336262105, now seen corresponding path program 1 times
[2023-11-12 02:31:50,139 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:31:50,139 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468355461]
[2023-11-12 02:31:50,139 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:50,139 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:31:50,221 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-11-12 02:31:50,221 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135688311]
[2023-11-12 02:31:50,221 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:31:50,221 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:31:50,222 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:31:50,224 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:31:50,264 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-11-12 02:31:50,428 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:31:50,431 INFO  L262         TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 17 conjunts are in the unsatisfiable core
[2023-11-12 02:31:50,440 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:32:02,689 INFO  L134       CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked.
[2023-11-12 02:32:02,690 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-12 02:32:02,690 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-12 02:32:02,690 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468355461]
[2023-11-12 02:32:02,690 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-11-12 02:32:02,691 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135688311]
[2023-11-12 02:32:02,691 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135688311] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-12 02:32:02,691 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-12 02:32:02,691 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2023-11-12 02:32:02,691 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812576809]
[2023-11-12 02:32:02,692 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-12 02:32:02,692 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2023-11-12 02:32:02,693 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-12 02:32:02,696 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2023-11-12 02:32:02,696 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90
[2023-11-12 02:32:02,696 INFO  L87              Difference]: Start difference. First operand 571 states and 862 transitions. Second operand  has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:32:04,420 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-12 02:32:04,421 INFO  L93              Difference]: Finished difference Result 1275 states and 1895 transitions.
[2023-11-12 02:32:04,421 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2023-11-12 02:32:04,422 INFO  L78                 Accepts]: Start accepts. Automaton has  has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 226
[2023-11-12 02:32:04,422 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-12 02:32:04,428 INFO  L225             Difference]: With dead ends: 1275
[2023-11-12 02:32:04,428 INFO  L226             Difference]: Without dead ends: 743
[2023-11-12 02:32:04,430 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342
[2023-11-12 02:32:04,431 INFO  L413           NwaCegarLoop]: 182 mSDtfsCounter, 202 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2023-11-12 02:32:04,432 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 780 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2023-11-12 02:32:04,433 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 743 states.
[2023-11-12 02:32:04,482 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 591.
[2023-11-12 02:32:04,484 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 591 states, 422 states have (on average 1.3696682464454977) internal successors, (578), 427 states have internal predecessors, (578), 156 states have call successors, (156), 12 states have call predecessors, (156), 12 states have return successors, (156), 151 states have call predecessors, (156), 156 states have call successors, (156)
[2023-11-12 02:32:04,489 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 890 transitions.
[2023-11-12 02:32:04,489 INFO  L78                 Accepts]: Start accepts. Automaton has 591 states and 890 transitions. Word has length 226
[2023-11-12 02:32:04,490 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-12 02:32:04,490 INFO  L495      AbstractCegarLoop]: Abstraction has 591 states and 890 transitions.
[2023-11-12 02:32:04,491 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)
[2023-11-12 02:32:04,491 INFO  L276                IsEmpty]: Start isEmpty. Operand 591 states and 890 transitions.
[2023-11-12 02:32:04,494 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 227
[2023-11-12 02:32:04,495 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-12 02:32:04,495 INFO  L195           NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-12 02:32:04,512 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2023-11-12 02:32:04,701 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:32:04,702 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-12 02:32:04,702 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-12 02:32:04,702 INFO  L85        PathProgramCache]: Analyzing trace with hash 1145005719, now seen corresponding path program 1 times
[2023-11-12 02:32:04,703 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-12 02:32:04,703 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100988484]
[2023-11-12 02:32:04,703 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:32:04,703 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-12 02:32:04,747 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-11-12 02:32:04,747 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1308167839]
[2023-11-12 02:32:04,747 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-12 02:32:04,748 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-12 02:32:04,748 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3
[2023-11-12 02:32:04,749 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-12 02:32:04,804 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7043b4d2-b102-4325-8ba2-35eccab9a78e/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2023-11-12 02:32:05,013 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-12 02:32:05,017 INFO  L262         TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 30 conjunts are in the unsatisfiable core
[2023-11-12 02:32:05,032 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-12 02:32:15,159 INFO  L134       CoverageAnalysis]: Checked inductivity of 2380 backedges. 624 proven. 87 refuted. 0 times theorem prover too weak. 1669 trivial. 0 not checked.
[2023-11-12 02:32:15,160 INFO  L327         TraceCheckSpWp]: Computing backward predicates...