./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6f9e43382b3c019ce5b9853694dd2b75240a7311f998f7622bc40727afbf1db0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:32:48,291 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:32:48,392 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:32:48,397 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:32:48,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:32:48,447 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:32:48,448 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:32:48,449 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:32:48,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:32:48,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:32:48,455 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:32:48,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:32:48,456 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:32:48,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:32:48,459 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:32:48,459 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:32:48,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:32:48,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:32:48,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:32:48,461 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:32:48,461 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:32:48,462 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:32:48,462 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:32:48,462 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:32:48,463 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:32:48,464 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:32:48,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:32:48,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:32:48,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:48,465 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:32:48,467 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:32:48,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:32:48,467 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:32:48,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:32:48,475 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:32:48,475 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:32:48,475 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:32:48,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:32:48,476 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:32:48,476 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_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6f9e43382b3c019ce5b9853694dd2b75240a7311f998f7622bc40727afbf1db0 [2023-11-19 07:32:48,816 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:32:48,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:32:48,853 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:32:48,855 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:32:48,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:32:48,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i [2023-11-19 07:32:51,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:32:52,136 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:32:52,137 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i [2023-11-19 07:32:52,154 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/data/dfdf5f740/634bc02d28984211b281b760b69fc49b/FLAG2700499c2 [2023-11-19 07:32:52,172 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/data/dfdf5f740/634bc02d28984211b281b760b69fc49b [2023-11-19 07:32:52,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:32:52,182 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:32:52,186 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:32:52,187 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:32:52,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:32:52,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e5d0879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52, skipping insertion in model container [2023-11-19 07:32:52,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,259 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:32:52,441 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_9a79a56a-d27c-4969-88fe-0c7e8824aedd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i[919,932] [2023-11-19 07:32:52,529 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:32:52,545 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:32:52,558 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_9a79a56a-d27c-4969-88fe-0c7e8824aedd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i[919,932] [2023-11-19 07:32:52,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:32:52,651 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:32:52,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52 WrapperNode [2023-11-19 07:32:52,652 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:32:52,653 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:32:52,653 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:32:52,653 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:32:52,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,744 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 328 [2023-11-19 07:32:52,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:32:52,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:32:52,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:32:52,746 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:32:52,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,777 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,778 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,812 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:32:52,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:32:52,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:32:52,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:32:52,866 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (1/1) ... [2023-11-19 07:32:52,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:52,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:52,966 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:32:53,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:32:53,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:32:53,048 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:32:53,049 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:32:53,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:32:53,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:32:53,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:32:53,199 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:32:53,202 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:32:53,934 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:32:53,954 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:32:53,954 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:32:53,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:53 BoogieIcfgContainer [2023-11-19 07:32:53,968 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:32:53,970 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:32:53,971 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:32:53,974 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:32:53,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:32:52" (1/3) ... [2023-11-19 07:32:53,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f4a18d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:32:53, skipping insertion in model container [2023-11-19 07:32:53,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:52" (2/3) ... [2023-11-19 07:32:53,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f4a18d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:32:53, skipping insertion in model container [2023-11-19 07:32:53,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:53" (3/3) ... [2023-11-19 07:32:53,979 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-16.i [2023-11-19 07:32:54,000 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:32:54,002 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:32:54,059 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:32:54,065 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;@64a3fe60, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:32:54,065 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:32:54,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 80 states have (on average 1.3875) internal successors, (111), 81 states have internal predecessors, (111), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-19 07:32:54,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:32:54,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:54,095 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:32:54,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:54,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:54,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1045243927, now seen corresponding path program 1 times [2023-11-19 07:32:54,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:54,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992227367] [2023-11-19 07:32:54,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:54,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:54,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:54,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992227367] [2023-11-19 07:32:54,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:32:54,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630678692] [2023-11-19 07:32:54,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:54,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:54,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:54,549 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:54,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:32:54,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:54,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:32:54,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:55,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 5832 trivial. 0 not checked. [2023-11-19 07:32:55,043 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:55,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630678692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:55,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:55,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:32:55,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186725286] [2023-11-19 07:32:55,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:55,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:32:55,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:55,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:32:55,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:32:55,097 INFO L87 Difference]: Start difference. First operand has 138 states, 80 states have (on average 1.3875) internal successors, (111), 81 states have internal predecessors, (111), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-11-19 07:32:55,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:55,162 INFO L93 Difference]: Finished difference Result 269 states and 491 transitions. [2023-11-19 07:32:55,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:32:55,165 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) Word has length 336 [2023-11-19 07:32:55,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:55,179 INFO L225 Difference]: With dead ends: 269 [2023-11-19 07:32:55,180 INFO L226 Difference]: Without dead ends: 134 [2023-11-19 07:32:55,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:32:55,198 INFO L413 NwaCegarLoop]: 214 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, 214 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:55,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:32:55,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-11-19 07:32:55,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2023-11-19 07:32:55,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 77 states have (on average 1.3506493506493507) internal successors, (104), 77 states have internal predecessors, (104), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-19 07:32:55,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 214 transitions. [2023-11-19 07:32:55,297 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 214 transitions. Word has length 336 [2023-11-19 07:32:55,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:55,299 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 214 transitions. [2023-11-19 07:32:55,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 2 states have call successors, (55) [2023-11-19 07:32:55,300 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 214 transitions. [2023-11-19 07:32:55,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:32:55,315 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:55,315 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:32:55,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:32:55,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:32:55,538 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:55,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:55,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1741483883, now seen corresponding path program 1 times [2023-11-19 07:32:55,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:55,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090403842] [2023-11-19 07:32:55,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:55,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:55,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:55,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898103804] [2023-11-19 07:32:55,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:55,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:55,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:55,712 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:55,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:32:56,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:56,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:32:56,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:56,167 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-11-19 07:32:56,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:56,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:56,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090403842] [2023-11-19 07:32:56,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:32:56,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898103804] [2023-11-19 07:32:56,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898103804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:56,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:56,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:32:56,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589238875] [2023-11-19 07:32:56,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:56,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:32:56,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:56,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:32:56,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:32:56,180 INFO L87 Difference]: Start difference. First operand 134 states and 214 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:32:56,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:56,479 INFO L93 Difference]: Finished difference Result 405 states and 635 transitions. [2023-11-19 07:32:56,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:32:56,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 336 [2023-11-19 07:32:56,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:56,485 INFO L225 Difference]: With dead ends: 405 [2023-11-19 07:32:56,485 INFO L226 Difference]: Without dead ends: 274 [2023-11-19 07:32:56,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:32:56,488 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 259 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:56,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 675 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:32:56,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-19 07:32:56,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 219. [2023-11-19 07:32:56,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 159 states have (on average 1.471698113207547) internal successors, (234), 160 states have internal predecessors, (234), 57 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:32:56,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 348 transitions. [2023-11-19 07:32:56,529 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 348 transitions. Word has length 336 [2023-11-19 07:32:56,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:56,532 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 348 transitions. [2023-11-19 07:32:56,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:32:56,532 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 348 transitions. [2023-11-19 07:32:56,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:32:56,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:56,539 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:32:56,566 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:32:56,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:56,758 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:56,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:56,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1875497389, now seen corresponding path program 1 times [2023-11-19 07:32:56,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:56,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734209479] [2023-11-19 07:32:56,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:56,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:56,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:56,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [817891576] [2023-11-19 07:32:56,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:56,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:56,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:56,879 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:56,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:32:57,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:57,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:32:57,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:57,241 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-11-19 07:32:57,247 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:57,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:57,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734209479] [2023-11-19 07:32:57,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:32:57,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817891576] [2023-11-19 07:32:57,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817891576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:57,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:57,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:32:57,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316002349] [2023-11-19 07:32:57,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:57,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:32:57,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:57,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:32:57,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:32:57,252 INFO L87 Difference]: Start difference. First operand 219 states and 348 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:32:57,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:57,533 INFO L93 Difference]: Finished difference Result 522 states and 813 transitions. [2023-11-19 07:32:57,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:32:57,534 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 336 [2023-11-19 07:32:57,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:57,540 INFO L225 Difference]: With dead ends: 522 [2023-11-19 07:32:57,540 INFO L226 Difference]: Without dead ends: 306 [2023-11-19 07:32:57,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:32:57,545 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 324 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1065 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:57,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1065 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:32:57,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-19 07:32:57,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 283. [2023-11-19 07:32:57,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 217 states have (on average 1.4792626728110598) internal successors, (321), 219 states have internal predecessors, (321), 61 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (61), 59 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:32:57,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 443 transitions. [2023-11-19 07:32:57,602 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 443 transitions. Word has length 336 [2023-11-19 07:32:57,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:57,604 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 443 transitions. [2023-11-19 07:32:57,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:32:57,604 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 443 transitions. [2023-11-19 07:32:57,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:32:57,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:57,611 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:32:57,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:32:57,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:57,834 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:57,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:57,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1398401553, now seen corresponding path program 1 times [2023-11-19 07:32:57,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:57,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008260686] [2023-11-19 07:32:57,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:57,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:57,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:57,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1839526200] [2023-11-19 07:32:57,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:57,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:57,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:57,924 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:57,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:32:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:58,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:32:58,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:58,656 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-11-19 07:32:58,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:58,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:58,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008260686] [2023-11-19 07:32:58,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:32:58,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839526200] [2023-11-19 07:32:58,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839526200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:58,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:58,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:32:58,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546911232] [2023-11-19 07:32:58,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:58,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:32:58,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:58,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:32:58,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:32:58,661 INFO L87 Difference]: Start difference. First operand 283 states and 443 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:32:59,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:59,119 INFO L93 Difference]: Finished difference Result 792 states and 1243 transitions. [2023-11-19 07:32:59,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:32:59,120 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 336 [2023-11-19 07:32:59,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:59,130 INFO L225 Difference]: With dead ends: 792 [2023-11-19 07:32:59,130 INFO L226 Difference]: Without dead ends: 512 [2023-11-19 07:32:59,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:32:59,139 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 338 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:59,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 1043 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:32:59,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-11-19 07:32:59,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 389. [2023-11-19 07:32:59,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 323 states have (on average 1.5386996904024768) internal successors, (497), 325 states have internal predecessors, (497), 61 states have call successors, (61), 4 states have call predecessors, (61), 4 states have return successors, (61), 59 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:32:59,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 619 transitions. [2023-11-19 07:32:59,181 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 619 transitions. Word has length 336 [2023-11-19 07:32:59,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:59,182 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 619 transitions. [2023-11-19 07:32:59,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:32:59,183 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 619 transitions. [2023-11-19 07:32:59,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:32:59,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:59,190 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:32:59,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-19 07:32:59,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:59,413 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:59,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:59,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1679444269, now seen corresponding path program 1 times [2023-11-19 07:32:59,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:59,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988547222] [2023-11-19 07:32:59,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:59,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:59,463 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:59,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1072298969] [2023-11-19 07:32:59,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:59,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:59,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:59,465 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:59,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:32:59,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:59,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:32:59,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:01,521 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1305 proven. 285 refuted. 0 times theorem prover too weak. 4350 trivial. 0 not checked. [2023-11-19 07:33:01,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:03,172 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 33 proven. 288 refuted. 0 times theorem prover too weak. 5619 trivial. 0 not checked. [2023-11-19 07:33:03,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:03,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988547222] [2023-11-19 07:33:03,173 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:03,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072298969] [2023-11-19 07:33:03,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072298969] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:33:03,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:33:03,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 21 [2023-11-19 07:33:03,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797925915] [2023-11-19 07:33:03,178 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:03,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-19 07:33:03,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:03,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-19 07:33:03,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:33:03,185 INFO L87 Difference]: Start difference. First operand 389 states and 619 transitions. Second operand has 21 states, 21 states have (on average 6.380952380952381) internal successors, (134), 21 states have internal predecessors, (134), 6 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (106), 6 states have call predecessors, (106), 6 states have call successors, (106) [2023-11-19 07:33:09,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:09,536 INFO L93 Difference]: Finished difference Result 2853 states and 4431 transitions. [2023-11-19 07:33:09,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-11-19 07:33:09,537 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 6.380952380952381) internal successors, (134), 21 states have internal predecessors, (134), 6 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (106), 6 states have call predecessors, (106), 6 states have call successors, (106) Word has length 336 [2023-11-19 07:33:09,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:09,555 INFO L225 Difference]: With dead ends: 2853 [2023-11-19 07:33:09,555 INFO L226 Difference]: Without dead ends: 2467 [2023-11-19 07:33:09,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 761 GetRequests, 663 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3130 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=2229, Invalid=7671, Unknown=0, NotChecked=0, Total=9900 [2023-11-19 07:33:09,563 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 1200 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 2877 mSolverCounterSat, 679 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 2094 SdHoareTripleChecker+Invalid, 3556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 2877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:09,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 2094 Invalid, 3556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [679 Valid, 2877 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 07:33:09,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2023-11-19 07:33:09,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2350. [2023-11-19 07:33:09,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2350 states, 1974 states have (on average 1.5065856129685917) internal successors, (2974), 1994 states have internal predecessors, (2974), 335 states have call successors, (335), 40 states have call predecessors, (335), 40 states have return successors, (335), 315 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-19 07:33:09,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2350 states to 2350 states and 3644 transitions. [2023-11-19 07:33:09,890 INFO L78 Accepts]: Start accepts. Automaton has 2350 states and 3644 transitions. Word has length 336 [2023-11-19 07:33:09,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:09,891 INFO L495 AbstractCegarLoop]: Abstraction has 2350 states and 3644 transitions. [2023-11-19 07:33:09,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 6.380952380952381) internal successors, (134), 21 states have internal predecessors, (134), 6 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (106), 6 states have call predecessors, (106), 6 states have call successors, (106) [2023-11-19 07:33:09,892 INFO L276 IsEmpty]: Start isEmpty. Operand 2350 states and 3644 transitions. [2023-11-19 07:33:09,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:33:09,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:09,904 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:09,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:10,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:10,126 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:10,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:10,127 INFO L85 PathProgramCache]: Analyzing trace with hash -978379691, now seen corresponding path program 1 times [2023-11-19 07:33:10,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:10,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901931149] [2023-11-19 07:33:10,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:10,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:10,185 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:10,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1700806904] [2023-11-19 07:33:10,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:10,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:10,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:10,188 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:10,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:33:10,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:10,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:33:10,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:12,445 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1285 proven. 285 refuted. 0 times theorem prover too weak. 4370 trivial. 0 not checked. [2023-11-19 07:33:12,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:14,714 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 33 proven. 288 refuted. 0 times theorem prover too weak. 5619 trivial. 0 not checked. [2023-11-19 07:33:14,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:14,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901931149] [2023-11-19 07:33:14,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:14,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700806904] [2023-11-19 07:33:14,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700806904] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:33:14,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:33:14,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-11-19 07:33:14,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104616284] [2023-11-19 07:33:14,716 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:14,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:33:14,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:14,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:33:14,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:33:14,720 INFO L87 Difference]: Start difference. First operand 2350 states and 3644 transitions. Second operand has 20 states, 20 states have (on average 7.0) internal successors, (140), 20 states have internal predecessors, (140), 6 states have call successors, (110), 4 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2023-11-19 07:33:20,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:20,592 INFO L93 Difference]: Finished difference Result 6261 states and 9535 transitions. [2023-11-19 07:33:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-19 07:33:20,593 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.0) internal successors, (140), 20 states have internal predecessors, (140), 6 states have call successors, (110), 4 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) Word has length 336 [2023-11-19 07:33:20,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:20,619 INFO L225 Difference]: With dead ends: 6261 [2023-11-19 07:33:20,619 INFO L226 Difference]: Without dead ends: 3914 [2023-11-19 07:33:20,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 749 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2328 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1882, Invalid=4760, Unknown=0, NotChecked=0, Total=6642 [2023-11-19 07:33:20,629 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 1500 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 923 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 1542 SdHoareTripleChecker+Invalid, 3303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 923 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:20,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 1542 Invalid, 3303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [923 Valid, 2380 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 07:33:20,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3914 states. [2023-11-19 07:33:21,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3914 to 2918. [2023-11-19 07:33:21,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 2467 states have (on average 1.506282934738549) internal successors, (3716), 2491 states have internal predecessors, (3716), 402 states have call successors, (402), 48 states have call predecessors, (402), 48 states have return successors, (402), 378 states have call predecessors, (402), 402 states have call successors, (402) [2023-11-19 07:33:21,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4520 transitions. [2023-11-19 07:33:21,041 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4520 transitions. Word has length 336 [2023-11-19 07:33:21,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:21,043 INFO L495 AbstractCegarLoop]: Abstraction has 2918 states and 4520 transitions. [2023-11-19 07:33:21,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.0) internal successors, (140), 20 states have internal predecessors, (140), 6 states have call successors, (110), 4 states have call predecessors, (110), 8 states have return successors, (110), 6 states have call predecessors, (110), 6 states have call successors, (110) [2023-11-19 07:33:21,043 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4520 transitions. [2023-11-19 07:33:21,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:33:21,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:21,050 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:21,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:21,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:21,273 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:21,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:21,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1594454673, now seen corresponding path program 1 times [2023-11-19 07:33:21,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:21,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189000638] [2023-11-19 07:33:21,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:21,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:21,321 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:21,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [633318187] [2023-11-19 07:33:21,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:21,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:21,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:21,322 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:21,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:33:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:33:21,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:21,931 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-11-19 07:33:21,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:21,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:21,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189000638] [2023-11-19 07:33:21,932 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:21,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633318187] [2023-11-19 07:33:21,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633318187] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:21,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:21,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:33:21,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430018556] [2023-11-19 07:33:21,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:21,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:33:21,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:21,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:33:21,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:21,936 INFO L87 Difference]: Start difference. First operand 2918 states and 4520 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:33:22,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:22,758 INFO L93 Difference]: Finished difference Result 6478 states and 9997 transitions. [2023-11-19 07:33:22,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:33:22,759 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 336 [2023-11-19 07:33:22,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:22,781 INFO L225 Difference]: With dead ends: 6478 [2023-11-19 07:33:22,781 INFO L226 Difference]: Without dead ends: 3563 [2023-11-19 07:33:22,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:33:22,789 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 250 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:22,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 1185 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:33:22,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3563 states. [2023-11-19 07:33:23,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3563 to 3226. [2023-11-19 07:33:23,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3226 states, 2775 states have (on average 1.5106306306306305) internal successors, (4192), 2799 states have internal predecessors, (4192), 402 states have call successors, (402), 48 states have call predecessors, (402), 48 states have return successors, (402), 378 states have call predecessors, (402), 402 states have call successors, (402) [2023-11-19 07:33:23,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3226 states to 3226 states and 4996 transitions. [2023-11-19 07:33:23,155 INFO L78 Accepts]: Start accepts. Automaton has 3226 states and 4996 transitions. Word has length 336 [2023-11-19 07:33:23,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:23,156 INFO L495 AbstractCegarLoop]: Abstraction has 3226 states and 4996 transitions. [2023-11-19 07:33:23,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:33:23,156 INFO L276 IsEmpty]: Start isEmpty. Operand 3226 states and 4996 transitions. [2023-11-19 07:33:23,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:33:23,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:23,160 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:23,188 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:23,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:23,377 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:23,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:23,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1813457775, now seen corresponding path program 1 times [2023-11-19 07:33:23,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:23,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535833747] [2023-11-19 07:33:23,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:23,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:23,422 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:23,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [208113148] [2023-11-19 07:33:23,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:23,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:23,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:23,424 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:23,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:33:23,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 07:33:23,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:26,817 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 1436 proven. 141 refuted. 0 times theorem prover too weak. 4363 trivial. 0 not checked. [2023-11-19 07:33:26,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:28,417 INFO L134 CoverageAnalysis]: Checked inductivity of 5940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5940 trivial. 0 not checked. [2023-11-19 07:33:28,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:28,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535833747] [2023-11-19 07:33:28,418 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:28,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208113148] [2023-11-19 07:33:28,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208113148] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:28,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:28,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [15] total 23 [2023-11-19 07:33:28,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370216339] [2023-11-19 07:33:28,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:28,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:33:28,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:28,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:33:28,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:33:28,421 INFO L87 Difference]: Start difference. First operand 3226 states and 4996 transitions. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:33:31,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:31,052 INFO L93 Difference]: Finished difference Result 6555 states and 9983 transitions. [2023-11-19 07:33:31,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-19 07:33:31,053 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 336 [2023-11-19 07:33:31,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:31,082 INFO L225 Difference]: With dead ends: 6555 [2023-11-19 07:33:31,082 INFO L226 Difference]: Without dead ends: 4895 [2023-11-19 07:33:31,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=328, Invalid=1478, Unknown=0, NotChecked=0, Total=1806 [2023-11-19 07:33:31,088 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 434 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:31,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1373 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:33:31,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4895 states. [2023-11-19 07:33:31,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4895 to 3460. [2023-11-19 07:33:31,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3460 states, 3009 states have (on average 1.5267530741110003) internal successors, (4594), 3033 states have internal predecessors, (4594), 402 states have call successors, (402), 48 states have call predecessors, (402), 48 states have return successors, (402), 378 states have call predecessors, (402), 402 states have call successors, (402) [2023-11-19 07:33:31,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3460 states to 3460 states and 5398 transitions. [2023-11-19 07:33:31,495 INFO L78 Accepts]: Start accepts. Automaton has 3460 states and 5398 transitions. Word has length 336 [2023-11-19 07:33:31,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:31,496 INFO L495 AbstractCegarLoop]: Abstraction has 3460 states and 5398 transitions. [2023-11-19 07:33:31,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 1 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2023-11-19 07:33:31,496 INFO L276 IsEmpty]: Start isEmpty. Operand 3460 states and 5398 transitions. [2023-11-19 07:33:31,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 07:33:31,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:31,501 INFO L195 NwaCegarLoop]: trace histogram [55, 55, 55, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:31,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:31,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:31,708 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:31,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:31,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1112393197, now seen corresponding path program 1 times [2023-11-19 07:33:31,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:31,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120184484] [2023-11-19 07:33:31,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:31,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:31,767 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:31,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [975390859] [2023-11-19 07:33:31,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:31,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:31,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:31,769 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:31,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a79a56a-d27c-4969-88fe-0c7e8824aedd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:33:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:32,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 07:33:32,072 INFO L285 TraceCheckSpWp]: Computing forward predicates...