./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/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_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/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_5904ac36-83a4-4d07-888c-ecb87b435049/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 a2f8cfcbb935c56cacc0dcdd0cb17c9fa32a1e539a6b0588fb3d51d3444efdea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:47:02,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:47:03,015 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:47:03,021 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:47:03,022 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:47:03,063 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:47:03,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:47:03,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:47:03,065 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:47:03,066 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:47:03,067 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:47:03,067 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:47:03,068 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:47:03,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:47:03,069 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:47:03,070 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:47:03,070 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:47:03,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:47:03,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:47:03,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:47:03,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:47:03,078 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:47:03,079 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:47:03,079 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:47:03,080 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:47:03,080 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:47:03,081 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:47:03,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:47:03,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:03,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:47:03,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:47:03,089 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:47:03,090 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:47:03,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:47:03,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:47:03,091 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:47:03,091 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:47:03,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:47:03,092 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:47:03,093 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_5904ac36-83a4-4d07-888c-ecb87b435049/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_5904ac36-83a4-4d07-888c-ecb87b435049/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 -> a2f8cfcbb935c56cacc0dcdd0cb17c9fa32a1e539a6b0588fb3d51d3444efdea [2023-11-19 07:47:03,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:47:03,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:47:03,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:47:03,483 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:47:03,483 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:47:03,485 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i [2023-11-19 07:47:06,545 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:47:06,871 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:47:06,872 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i [2023-11-19 07:47:06,890 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/data/ab53c7e03/eb4c601cd6894a799b7a7c748fba416d/FLAG94ad8e501 [2023-11-19 07:47:06,906 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/data/ab53c7e03/eb4c601cd6894a799b7a7c748fba416d [2023-11-19 07:47:06,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:47:06,910 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:47:06,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:06,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:47:06,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:47:06,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:06" (1/1) ... [2023-11-19 07:47:06,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@373c7c25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:06, skipping insertion in model container [2023-11-19 07:47:06,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:06" (1/1) ... [2023-11-19 07:47:06,993 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:47:07,160 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_5904ac36-83a4-4d07-888c-ecb87b435049/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i[916,929] [2023-11-19 07:47:07,474 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:07,492 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:47:07,508 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_5904ac36-83a4-4d07-888c-ecb87b435049/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-22.i[916,929] [2023-11-19 07:47:07,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:07,743 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:47:07,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07 WrapperNode [2023-11-19 07:47:07,743 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:07,744 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:07,744 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:47:07,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:47:07,753 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:47:07" (1/1) ... [2023-11-19 07:47:07,787 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:47:07" (1/1) ... [2023-11-19 07:47:07,927 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 704 [2023-11-19 07:47:07,928 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:07,929 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:47:07,930 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:47:07,930 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:47:07,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:07,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:07,963 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:07,966 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:08,047 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:08,055 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:08,063 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:08,073 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:08,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:47:08,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:47:08,094 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:47:08,094 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:47:08,095 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (1/1) ... [2023-11-19 07:47:08,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:08,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:08,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/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:47:08,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/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:47:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:47:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:47:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:47:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:47:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:47:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:47:08,417 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:47:08,419 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:47:09,708 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:47:09,721 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:47:09,721 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:47:09,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:09 BoogieIcfgContainer [2023-11-19 07:47:09,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:47:09,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:47:09,732 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:47:09,735 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:47:09,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:47:06" (1/3) ... [2023-11-19 07:47:09,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1df2d877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:09, skipping insertion in model container [2023-11-19 07:47:09,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:07" (2/3) ... [2023-11-19 07:47:09,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1df2d877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:09, skipping insertion in model container [2023-11-19 07:47:09,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:09" (3/3) ... [2023-11-19 07:47:09,739 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-22.i [2023-11-19 07:47:09,761 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:47:09,762 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:47:09,831 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:47:09,840 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;@25829eea, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:47:09,841 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:47:09,850 INFO L276 IsEmpty]: Start isEmpty. Operand has 271 states, 214 states have (on average 1.5934579439252337) internal successors, (341), 215 states have internal predecessors, (341), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:47:09,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-11-19 07:47:09,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:09,885 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:09,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:09,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:09,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1632395555, now seen corresponding path program 1 times [2023-11-19 07:47:09,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:09,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546118815] [2023-11-19 07:47:09,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:09,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:10,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:10,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:10,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546118815] [2023-11-19 07:47:10,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:47:10,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116640773] [2023-11-19 07:47:10,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:10,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:10,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:10,377 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:10,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:47:10,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:10,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:47:10,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:10,997 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2023-11-19 07:47:10,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:10,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116640773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:10,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:10,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:47:11,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150393943] [2023-11-19 07:47:11,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:11,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:47:11,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:11,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:47:11,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:47:11,057 INFO L87 Difference]: Start difference. First operand has 271 states, 214 states have (on average 1.5934579439252337) internal successors, (341), 215 states have internal predecessors, (341), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-11-19 07:47:11,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:11,118 INFO L93 Difference]: Finished difference Result 535 states and 946 transitions. [2023-11-19 07:47:11,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:47:11,121 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) Word has length 401 [2023-11-19 07:47:11,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:11,133 INFO L225 Difference]: With dead ends: 535 [2023-11-19 07:47:11,133 INFO L226 Difference]: Without dead ends: 267 [2023-11-19 07:47:11,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 400 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:47:11,144 INFO L413 NwaCegarLoop]: 442 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, 442 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:47:11,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:11,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2023-11-19 07:47:11,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2023-11-19 07:47:11,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 211 states have (on average 1.5829383886255923) internal successors, (334), 211 states have internal predecessors, (334), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:47:11,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 442 transitions. [2023-11-19 07:47:11,220 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 442 transitions. Word has length 401 [2023-11-19 07:47:11,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:11,220 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 442 transitions. [2023-11-19 07:47:11,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.0) internal successors, (136), 2 states have internal predecessors, (136), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-11-19 07:47:11,221 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 442 transitions. [2023-11-19 07:47:11,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-11-19 07:47:11,238 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:11,239 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:11,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:11,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:47:11,455 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:11,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:11,456 INFO L85 PathProgramCache]: Analyzing trace with hash 2126696471, now seen corresponding path program 1 times [2023-11-19 07:47:11,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:11,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261598219] [2023-11-19 07:47:11,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:11,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:11,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:11,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1537959118] [2023-11-19 07:47:11,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:11,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:11,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:11,678 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:11,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:47:12,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:12,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:12,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:12,234 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:12,235 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:12,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:12,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261598219] [2023-11-19 07:47:12,239 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:12,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537959118] [2023-11-19 07:47:12,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537959118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:12,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:12,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:12,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461569714] [2023-11-19 07:47:12,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:12,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:12,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:12,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:12,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:12,247 INFO L87 Difference]: Start difference. First operand 267 states and 442 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:12,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:12,406 INFO L93 Difference]: Finished difference Result 730 states and 1212 transitions. [2023-11-19 07:47:12,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:12,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2023-11-19 07:47:12,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:12,424 INFO L225 Difference]: With dead ends: 730 [2023-11-19 07:47:12,424 INFO L226 Difference]: Without dead ends: 466 [2023-11-19 07:47:12,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:12,429 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 317 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:12,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 857 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:47:12,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2023-11-19 07:47:12,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 463. [2023-11-19 07:47:12,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 386 states have (on average 1.6036269430051813) internal successors, (619), 387 states have internal predecessors, (619), 74 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (74), 73 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-19 07:47:12,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 767 transitions. [2023-11-19 07:47:12,514 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 767 transitions. Word has length 401 [2023-11-19 07:47:12,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:12,518 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 767 transitions. [2023-11-19 07:47:12,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:12,520 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 767 transitions. [2023-11-19 07:47:12,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-11-19 07:47:12,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:12,528 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:12,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:12,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:47:12,752 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:12,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:12,752 INFO L85 PathProgramCache]: Analyzing trace with hash -293617765, now seen corresponding path program 1 times [2023-11-19 07:47:12,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:12,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123432297] [2023-11-19 07:47:12,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:12,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:12,851 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:12,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901542376] [2023-11-19 07:47:12,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:12,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:12,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:12,853 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:12,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:47:13,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:13,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:13,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:13,353 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:13,353 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:13,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:13,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123432297] [2023-11-19 07:47:13,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:13,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901542376] [2023-11-19 07:47:13,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901542376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:13,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:13,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:13,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685108336] [2023-11-19 07:47:13,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:13,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:13,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:13,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:13,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:13,359 INFO L87 Difference]: Start difference. First operand 463 states and 767 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:13,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:13,462 INFO L93 Difference]: Finished difference Result 1304 states and 2165 transitions. [2023-11-19 07:47:13,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:13,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2023-11-19 07:47:13,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:13,473 INFO L225 Difference]: With dead ends: 1304 [2023-11-19 07:47:13,474 INFO L226 Difference]: Without dead ends: 844 [2023-11-19 07:47:13,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:13,477 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 328 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:13,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 1067 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:47:13,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2023-11-19 07:47:13,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 841. [2023-11-19 07:47:13,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 707 states have (on average 1.608203677510608) internal successors, (1137), 710 states have internal predecessors, (1137), 129 states have call successors, (129), 4 states have call predecessors, (129), 4 states have return successors, (129), 126 states have call predecessors, (129), 129 states have call successors, (129) [2023-11-19 07:47:13,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1395 transitions. [2023-11-19 07:47:13,539 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1395 transitions. Word has length 401 [2023-11-19 07:47:13,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:13,541 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1395 transitions. [2023-11-19 07:47:13,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:13,542 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1395 transitions. [2023-11-19 07:47:13,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-11-19 07:47:13,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:13,547 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:13,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:13,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:13,766 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:13,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:13,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1220293669, now seen corresponding path program 1 times [2023-11-19 07:47:13,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:13,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585501450] [2023-11-19 07:47:13,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:13,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:13,852 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:13,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1251918914] [2023-11-19 07:47:13,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:13,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:13,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:13,854 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:13,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:47:14,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:14,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:14,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:14,364 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:14,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:14,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:14,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585501450] [2023-11-19 07:47:14,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:14,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251918914] [2023-11-19 07:47:14,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251918914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:14,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:14,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:14,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449264991] [2023-11-19 07:47:14,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:14,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:14,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:14,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:14,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:14,369 INFO L87 Difference]: Start difference. First operand 841 states and 1395 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:14,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:14,473 INFO L93 Difference]: Finished difference Result 2309 states and 3821 transitions. [2023-11-19 07:47:14,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:14,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2023-11-19 07:47:14,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:14,486 INFO L225 Difference]: With dead ends: 2309 [2023-11-19 07:47:14,486 INFO L226 Difference]: Without dead ends: 1471 [2023-11-19 07:47:14,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:14,490 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 293 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:14,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 1004 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:14,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1471 states. [2023-11-19 07:47:14,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1471 to 1468. [2023-11-19 07:47:14,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1468 states, 1205 states have (on average 1.5858921161825725) internal successors, (1911), 1212 states have internal predecessors, (1911), 254 states have call successors, (254), 8 states have call predecessors, (254), 8 states have return successors, (254), 247 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 07:47:14,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 1468 states and 2419 transitions. [2023-11-19 07:47:14,611 INFO L78 Accepts]: Start accepts. Automaton has 1468 states and 2419 transitions. Word has length 401 [2023-11-19 07:47:14,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:14,612 INFO L495 AbstractCegarLoop]: Abstraction has 1468 states and 2419 transitions. [2023-11-19 07:47:14,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:14,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1468 states and 2419 transitions. [2023-11-19 07:47:14,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2023-11-19 07:47:14,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:14,620 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:14,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:14,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:14,849 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:14,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:14,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1688470233, now seen corresponding path program 1 times [2023-11-19 07:47:14,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:14,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73365481] [2023-11-19 07:47:14,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:14,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:14,959 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:14,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [58530677] [2023-11-19 07:47:14,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:14,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:14,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:14,961 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:14,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:47:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:15,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:15,947 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:15,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:15,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:15,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73365481] [2023-11-19 07:47:15,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:15,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58530677] [2023-11-19 07:47:15,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58530677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:15,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:15,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:15,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029081974] [2023-11-19 07:47:15,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:15,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:15,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:15,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:15,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:15,961 INFO L87 Difference]: Start difference. First operand 1468 states and 2419 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:16,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:16,379 INFO L93 Difference]: Finished difference Result 4060 states and 6718 transitions. [2023-11-19 07:47:16,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:16,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 401 [2023-11-19 07:47:16,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:16,400 INFO L225 Difference]: With dead ends: 4060 [2023-11-19 07:47:16,400 INFO L226 Difference]: Without dead ends: 2595 [2023-11-19 07:47:16,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:16,406 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 532 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:16,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 1286 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:16,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2595 states. [2023-11-19 07:47:16,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 2241. [2023-11-19 07:47:16,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 1921 states have (on average 1.6345653305570016) internal successors, (3140), 1928 states have internal predecessors, (3140), 308 states have call successors, (308), 11 states have call predecessors, (308), 11 states have return successors, (308), 301 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 07:47:16,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 3756 transitions. [2023-11-19 07:47:16,580 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 3756 transitions. Word has length 401 [2023-11-19 07:47:16,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:16,581 INFO L495 AbstractCegarLoop]: Abstraction has 2241 states and 3756 transitions. [2023-11-19 07:47:16,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:16,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 3756 transitions. [2023-11-19 07:47:16,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-11-19 07:47:16,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:16,588 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:16,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:16,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:16,802 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:16,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:16,802 INFO L85 PathProgramCache]: Analyzing trace with hash -137818098, now seen corresponding path program 1 times [2023-11-19 07:47:16,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:16,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090632795] [2023-11-19 07:47:16,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:16,882 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:16,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [747649753] [2023-11-19 07:47:16,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:16,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:16,884 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:16,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:47:17,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:17,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:47:17,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:17,869 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:17,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:17,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:17,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090632795] [2023-11-19 07:47:17,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:17,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747649753] [2023-11-19 07:47:17,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747649753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:17,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:17,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:47:17,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997717387] [2023-11-19 07:47:17,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:17,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:47:17,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:17,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:47:17,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:17,874 INFO L87 Difference]: Start difference. First operand 2241 states and 3756 transitions. Second operand has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:18,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:18,367 INFO L93 Difference]: Finished difference Result 4728 states and 7887 transitions. [2023-11-19 07:47:18,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:47:18,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 403 [2023-11-19 07:47:18,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:18,386 INFO L225 Difference]: With dead ends: 4728 [2023-11-19 07:47:18,386 INFO L226 Difference]: Without dead ends: 2596 [2023-11-19 07:47:18,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:47:18,394 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 533 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:18,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 2031 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:18,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2596 states. [2023-11-19 07:47:18,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2596 to 2242. [2023-11-19 07:47:18,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2242 states, 1922 states have (on average 1.6342351716961498) internal successors, (3141), 1929 states have internal predecessors, (3141), 308 states have call successors, (308), 11 states have call predecessors, (308), 11 states have return successors, (308), 301 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-19 07:47:18,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2242 states to 2242 states and 3757 transitions. [2023-11-19 07:47:18,554 INFO L78 Accepts]: Start accepts. Automaton has 2242 states and 3757 transitions. Word has length 403 [2023-11-19 07:47:18,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:18,556 INFO L495 AbstractCegarLoop]: Abstraction has 2242 states and 3757 transitions. [2023-11-19 07:47:18,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:18,557 INFO L276 IsEmpty]: Start isEmpty. Operand 2242 states and 3757 transitions. [2023-11-19 07:47:18,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-11-19 07:47:18,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:18,563 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:18,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:18,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:18,786 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:18,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:18,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2078400112, now seen corresponding path program 1 times [2023-11-19 07:47:18,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:18,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428014124] [2023-11-19 07:47:18,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:18,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:18,879 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:18,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2002364712] [2023-11-19 07:47:18,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:18,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:18,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:18,881 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:18,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:47:19,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:47:19,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:21,579 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:21,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:21,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:21,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428014124] [2023-11-19 07:47:21,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:21,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002364712] [2023-11-19 07:47:21,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002364712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:21,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:21,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:47:21,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425612710] [2023-11-19 07:47:21,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:21,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:21,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:21,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:21,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:21,586 INFO L87 Difference]: Start difference. First operand 2242 states and 3757 transitions. Second operand has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:23,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:23,041 INFO L93 Difference]: Finished difference Result 7835 states and 13065 transitions. [2023-11-19 07:47:23,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:23,045 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 403 [2023-11-19 07:47:23,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:23,084 INFO L225 Difference]: With dead ends: 7835 [2023-11-19 07:47:23,084 INFO L226 Difference]: Without dead ends: 5705 [2023-11-19 07:47:23,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 397 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:47:23,091 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 2580 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2580 SdHoareTripleChecker+Valid, 1828 SdHoareTripleChecker+Invalid, 845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:23,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2580 Valid, 1828 Invalid, 845 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:47:23,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5705 states. [2023-11-19 07:47:23,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5705 to 5236. [2023-11-19 07:47:23,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5236 states, 4370 states have (on average 1.5846681922196797) internal successors, (6925), 4386 states have internal predecessors, (6925), 830 states have call successors, (830), 35 states have call predecessors, (830), 35 states have return successors, (830), 814 states have call predecessors, (830), 830 states have call successors, (830) [2023-11-19 07:47:23,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5236 states to 5236 states and 8585 transitions. [2023-11-19 07:47:23,463 INFO L78 Accepts]: Start accepts. Automaton has 5236 states and 8585 transitions. Word has length 403 [2023-11-19 07:47:23,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:23,464 INFO L495 AbstractCegarLoop]: Abstraction has 5236 states and 8585 transitions. [2023-11-19 07:47:23,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:23,464 INFO L276 IsEmpty]: Start isEmpty. Operand 5236 states and 8585 transitions. [2023-11-19 07:47:23,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-11-19 07:47:23,472 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:23,472 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:23,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:23,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:23,697 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:23,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:23,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1644671026, now seen corresponding path program 1 times [2023-11-19 07:47:23,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:23,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292687033] [2023-11-19 07:47:23,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:23,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:23,779 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:23,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1085906190] [2023-11-19 07:47:23,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:23,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:23,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:23,781 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:23,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:47:24,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:24,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:24,837 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:24,837 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:24,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:24,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292687033] [2023-11-19 07:47:24,838 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:24,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085906190] [2023-11-19 07:47:24,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085906190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:24,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:24,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:24,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823428399] [2023-11-19 07:47:24,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:24,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:24,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:24,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:24,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:24,842 INFO L87 Difference]: Start difference. First operand 5236 states and 8585 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:25,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:25,445 INFO L93 Difference]: Finished difference Result 12125 states and 20006 transitions. [2023-11-19 07:47:25,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:25,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 403 [2023-11-19 07:47:25,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:25,493 INFO L225 Difference]: With dead ends: 12125 [2023-11-19 07:47:25,493 INFO L226 Difference]: Without dead ends: 7267 [2023-11-19 07:47:25,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:25,506 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 368 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:25,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 1106 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:47:25,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7267 states. [2023-11-19 07:47:26,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7267 to 7265. [2023-11-19 07:47:26,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7265 states, 6137 states have (on average 1.6011080332409973) internal successors, (9826), 6160 states have internal predecessors, (9826), 1084 states have call successors, (1084), 43 states have call predecessors, (1084), 43 states have return successors, (1084), 1061 states have call predecessors, (1084), 1084 states have call successors, (1084) [2023-11-19 07:47:26,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7265 states to 7265 states and 11994 transitions. [2023-11-19 07:47:26,110 INFO L78 Accepts]: Start accepts. Automaton has 7265 states and 11994 transitions. Word has length 403 [2023-11-19 07:47:26,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:26,111 INFO L495 AbstractCegarLoop]: Abstraction has 7265 states and 11994 transitions. [2023-11-19 07:47:26,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:26,113 INFO L276 IsEmpty]: Start isEmpty. Operand 7265 states and 11994 transitions. [2023-11-19 07:47:26,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-11-19 07:47:26,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:26,125 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:26,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:26,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:47:26,342 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:26,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:26,342 INFO L85 PathProgramCache]: Analyzing trace with hash -2125751284, now seen corresponding path program 1 times [2023-11-19 07:47:26,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:26,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615394225] [2023-11-19 07:47:26,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:26,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:26,436 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:26,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1266413015] [2023-11-19 07:47:26,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:26,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:26,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:26,439 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:26,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:47:26,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:26,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:26,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2643 proven. 54 refuted. 0 times theorem prover too weak. 3027 trivial. 0 not checked. [2023-11-19 07:47:27,233 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:27,581 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 105 proven. 54 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:47:27,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:27,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615394225] [2023-11-19 07:47:27,582 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:27,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266413015] [2023-11-19 07:47:27,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266413015] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:27,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:27,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:27,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745234489] [2023-11-19 07:47:27,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:27,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:27,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:27,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:27,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:27,591 INFO L87 Difference]: Start difference. First operand 7265 states and 11994 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:47:28,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:28,261 INFO L93 Difference]: Finished difference Result 11167 states and 18324 transitions. [2023-11-19 07:47:28,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:28,263 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 403 [2023-11-19 07:47:28,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:28,297 INFO L225 Difference]: With dead ends: 11167 [2023-11-19 07:47:28,297 INFO L226 Difference]: Without dead ends: 4120 [2023-11-19 07:47:28,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 808 GetRequests, 798 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:28,313 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 331 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:28,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1015 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:28,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4120 states. [2023-11-19 07:47:28,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4120 to 4054. [2023-11-19 07:47:28,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4054 states, 3355 states have (on average 1.5716840536512668) internal successors, (5273), 3364 states have internal predecessors, (5273), 654 states have call successors, (654), 44 states have call predecessors, (654), 44 states have return successors, (654), 645 states have call predecessors, (654), 654 states have call successors, (654) [2023-11-19 07:47:28,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4054 states to 4054 states and 6581 transitions. [2023-11-19 07:47:28,631 INFO L78 Accepts]: Start accepts. Automaton has 4054 states and 6581 transitions. Word has length 403 [2023-11-19 07:47:28,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:28,632 INFO L495 AbstractCegarLoop]: Abstraction has 4054 states and 6581 transitions. [2023-11-19 07:47:28,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 2 states have call successors, (72), 2 states have call predecessors, (72), 4 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:47:28,632 INFO L276 IsEmpty]: Start isEmpty. Operand 4054 states and 6581 transitions. [2023-11-19 07:47:28,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2023-11-19 07:47:28,639 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:28,639 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:28,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:28,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:28,854 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:28,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:28,854 INFO L85 PathProgramCache]: Analyzing trace with hash -2036362632, now seen corresponding path program 1 times [2023-11-19 07:47:28,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:28,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113639352] [2023-11-19 07:47:28,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:28,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:28,943 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:28,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [815218678] [2023-11-19 07:47:28,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:28,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:28,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:28,945 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:28,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:47:29,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:29,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:29,610 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 563 proven. 6 refuted. 0 times theorem prover too weak. 5155 trivial. 0 not checked. [2023-11-19 07:47:29,611 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:29,954 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 153 proven. 6 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:47:29,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:29,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113639352] [2023-11-19 07:47:29,955 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:29,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815218678] [2023-11-19 07:47:29,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815218678] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:29,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:29,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:29,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674918120] [2023-11-19 07:47:29,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:29,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:29,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:29,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:29,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:29,959 INFO L87 Difference]: Start difference. First operand 4054 states and 6581 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-19 07:47:30,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:30,653 INFO L93 Difference]: Finished difference Result 5870 states and 9436 transitions. [2023-11-19 07:47:30,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:47:30,655 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 404 [2023-11-19 07:47:30,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:30,665 INFO L225 Difference]: With dead ends: 5870 [2023-11-19 07:47:30,665 INFO L226 Difference]: Without dead ends: 2518 [2023-11-19 07:47:30,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 800 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:30,674 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 864 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:30,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 1016 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:47:30,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2518 states. [2023-11-19 07:47:30,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2518 to 2470. [2023-11-19 07:47:30,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2470 states, 2075 states have (on average 1.5503614457831325) internal successors, (3217), 2077 states have internal predecessors, (3217), 364 states have call successors, (364), 30 states have call predecessors, (364), 30 states have return successors, (364), 362 states have call predecessors, (364), 364 states have call successors, (364) [2023-11-19 07:47:30,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2470 states to 2470 states and 3945 transitions. [2023-11-19 07:47:30,872 INFO L78 Accepts]: Start accepts. Automaton has 2470 states and 3945 transitions. Word has length 404 [2023-11-19 07:47:30,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:30,873 INFO L495 AbstractCegarLoop]: Abstraction has 2470 states and 3945 transitions. [2023-11-19 07:47:30,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-11-19 07:47:30,874 INFO L276 IsEmpty]: Start isEmpty. Operand 2470 states and 3945 transitions. [2023-11-19 07:47:30,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2023-11-19 07:47:30,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:30,879 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:30,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:31,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:47:31,094 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:31,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:31,094 INFO L85 PathProgramCache]: Analyzing trace with hash -85457676, now seen corresponding path program 1 times [2023-11-19 07:47:31,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:31,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834597326] [2023-11-19 07:47:31,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:31,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:31,177 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:31,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1512709700] [2023-11-19 07:47:31,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:31,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:31,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:31,179 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:31,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:47:31,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:31,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:31,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:32,078 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2733 proven. 99 refuted. 0 times theorem prover too weak. 2892 trivial. 0 not checked. [2023-11-19 07:47:32,078 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:32,446 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 60 proven. 99 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:47:32,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:32,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834597326] [2023-11-19 07:47:32,447 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:32,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512709700] [2023-11-19 07:47:32,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512709700] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:32,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:32,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:32,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629236771] [2023-11-19 07:47:32,448 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:32,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:32,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:32,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:32,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:32,452 INFO L87 Difference]: Start difference. First operand 2470 states and 3945 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-19 07:47:33,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:33,093 INFO L93 Difference]: Finished difference Result 3052 states and 4856 transitions. [2023-11-19 07:47:33,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:47:33,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 404 [2023-11-19 07:47:33,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:33,098 INFO L225 Difference]: With dead ends: 3052 [2023-11-19 07:47:33,098 INFO L226 Difference]: Without dead ends: 904 [2023-11-19 07:47:33,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 800 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:33,103 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 312 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:33,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1120 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:47:33,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2023-11-19 07:47:33,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 884. [2023-11-19 07:47:33,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 705 states have (on average 1.5276595744680852) internal successors, (1077), 705 states have internal predecessors, (1077), 162 states have call successors, (162), 16 states have call predecessors, (162), 16 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-11-19 07:47:33,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1401 transitions. [2023-11-19 07:47:33,183 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1401 transitions. Word has length 404 [2023-11-19 07:47:33,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:33,184 INFO L495 AbstractCegarLoop]: Abstraction has 884 states and 1401 transitions. [2023-11-19 07:47:33,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-19 07:47:33,184 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1401 transitions. [2023-11-19 07:47:33,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-11-19 07:47:33,188 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:33,188 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:33,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:33,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:33,406 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:33,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:33,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1865708399, now seen corresponding path program 1 times [2023-11-19 07:47:33,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:33,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165910113] [2023-11-19 07:47:33,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:33,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:33,473 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:33,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [541037153] [2023-11-19 07:47:33,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:33,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:33,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:33,476 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:33,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:47:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:33,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:47:33,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:34,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2045 proven. 123 refuted. 0 times theorem prover too weak. 3556 trivial. 0 not checked. [2023-11-19 07:47:34,546 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:34,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:34,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:34,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165910113] [2023-11-19 07:47:34,828 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:34,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541037153] [2023-11-19 07:47:34,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541037153] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:34,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:47:34,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 12 [2023-11-19 07:47:34,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921157166] [2023-11-19 07:47:34,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:34,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:47:34,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:34,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:47:34,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:47:34,833 INFO L87 Difference]: Start difference. First operand 884 states and 1401 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:35,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:35,908 INFO L93 Difference]: Finished difference Result 3063 states and 4974 transitions. [2023-11-19 07:47:35,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:47:35,911 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2023-11-19 07:47:35,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:35,920 INFO L225 Difference]: With dead ends: 3063 [2023-11-19 07:47:35,920 INFO L226 Difference]: Without dead ends: 2716 [2023-11-19 07:47:35,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 817 GetRequests, 799 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:47:35,923 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 2117 mSDsluCounter, 2661 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2117 SdHoareTripleChecker+Valid, 3103 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:35,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2117 Valid, 3103 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:47:35,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2716 states. [2023-11-19 07:47:36,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2716 to 1326. [2023-11-19 07:47:36,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 1121 states have (on average 1.5495093666369313) internal successors, (1737), 1123 states have internal predecessors, (1737), 186 states have call successors, (186), 18 states have call predecessors, (186), 18 states have return successors, (186), 184 states have call predecessors, (186), 186 states have call successors, (186) [2023-11-19 07:47:36,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 2109 transitions. [2023-11-19 07:47:36,036 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 2109 transitions. Word has length 405 [2023-11-19 07:47:36,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:36,037 INFO L495 AbstractCegarLoop]: Abstraction has 1326 states and 2109 transitions. [2023-11-19 07:47:36,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:36,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 2109 transitions. [2023-11-19 07:47:36,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-11-19 07:47:36,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:36,042 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:36,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:36,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:36,256 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:36,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:36,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1384628141, now seen corresponding path program 1 times [2023-11-19 07:47:36,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:36,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990622959] [2023-11-19 07:47:36,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:36,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:36,324 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:36,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2053131359] [2023-11-19 07:47:36,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:36,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:36,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:36,326 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:36,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:47:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:36,905 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:47:36,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:37,367 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:37,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:37,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:37,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990622959] [2023-11-19 07:47:37,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:37,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053131359] [2023-11-19 07:47:37,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053131359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:37,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:37,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:37,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871662302] [2023-11-19 07:47:37,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:37,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:37,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:37,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:37,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:37,372 INFO L87 Difference]: Start difference. First operand 1326 states and 2109 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:37,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:37,810 INFO L93 Difference]: Finished difference Result 4434 states and 7124 transitions. [2023-11-19 07:47:37,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:37,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2023-11-19 07:47:37,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:37,821 INFO L225 Difference]: With dead ends: 4434 [2023-11-19 07:47:37,821 INFO L226 Difference]: Without dead ends: 3229 [2023-11-19 07:47:37,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:37,825 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 597 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1525 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:37,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 1525 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:37,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3229 states. [2023-11-19 07:47:38,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3229 to 3053. [2023-11-19 07:47:38,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3053 states, 2704 states have (on average 1.580251479289941) internal successors, (4273), 2708 states have internal predecessors, (4273), 318 states have call successors, (318), 30 states have call predecessors, (318), 30 states have return successors, (318), 314 states have call predecessors, (318), 318 states have call successors, (318) [2023-11-19 07:47:38,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3053 states to 3053 states and 4909 transitions. [2023-11-19 07:47:38,024 INFO L78 Accepts]: Start accepts. Automaton has 3053 states and 4909 transitions. Word has length 405 [2023-11-19 07:47:38,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:38,025 INFO L495 AbstractCegarLoop]: Abstraction has 3053 states and 4909 transitions. [2023-11-19 07:47:38,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:38,026 INFO L276 IsEmpty]: Start isEmpty. Operand 3053 states and 4909 transitions. [2023-11-19 07:47:38,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-11-19 07:47:38,030 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:38,031 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:38,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:38,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:47:38,256 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:38,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:38,256 INFO L85 PathProgramCache]: Analyzing trace with hash -630701461, now seen corresponding path program 1 times [2023-11-19 07:47:38,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:38,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961906312] [2023-11-19 07:47:38,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:38,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:38,326 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:38,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1555996606] [2023-11-19 07:47:38,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:38,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:38,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:38,328 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:38,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:47:38,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:38,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:47:38,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:39,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:39,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:39,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:39,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961906312] [2023-11-19 07:47:39,360 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:39,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555996606] [2023-11-19 07:47:39,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555996606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:39,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:39,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:47:39,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575656295] [2023-11-19 07:47:39,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:39,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:47:39,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:39,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:47:39,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:39,364 INFO L87 Difference]: Start difference. First operand 3053 states and 4909 transitions. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:39,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:39,856 INFO L93 Difference]: Finished difference Result 4119 states and 6593 transitions. [2023-11-19 07:47:39,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:47:39,857 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2023-11-19 07:47:39,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:39,871 INFO L225 Difference]: With dead ends: 4119 [2023-11-19 07:47:39,871 INFO L226 Difference]: Without dead ends: 2913 [2023-11-19 07:47:39,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:47:39,878 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 693 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:39,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 1783 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:39,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2913 states. [2023-11-19 07:47:40,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2913 to 2823. [2023-11-19 07:47:40,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2823 states, 2474 states have (on average 1.570735650767987) internal successors, (3886), 2478 states have internal predecessors, (3886), 318 states have call successors, (318), 30 states have call predecessors, (318), 30 states have return successors, (318), 314 states have call predecessors, (318), 318 states have call successors, (318) [2023-11-19 07:47:40,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2823 states to 2823 states and 4522 transitions. [2023-11-19 07:47:40,112 INFO L78 Accepts]: Start accepts. Automaton has 2823 states and 4522 transitions. Word has length 405 [2023-11-19 07:47:40,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:40,113 INFO L495 AbstractCegarLoop]: Abstraction has 2823 states and 4522 transitions. [2023-11-19 07:47:40,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:40,113 INFO L276 IsEmpty]: Start isEmpty. Operand 2823 states and 4522 transitions. [2023-11-19 07:47:40,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-11-19 07:47:40,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:40,117 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:40,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:40,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:47:40,342 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:40,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:40,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1514210451, now seen corresponding path program 1 times [2023-11-19 07:47:40,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:40,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161952003] [2023-11-19 07:47:40,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:40,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:40,410 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:40,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904711462] [2023-11-19 07:47:40,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:40,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:40,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:40,412 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:40,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:47:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:41,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:47:41,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:42,380 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:47:42,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:42,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:42,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161952003] [2023-11-19 07:47:42,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:42,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904711462] [2023-11-19 07:47:42,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904711462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:42,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:42,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:42,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566460027] [2023-11-19 07:47:42,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:42,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:47:42,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:42,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:47:42,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:42,386 INFO L87 Difference]: Start difference. First operand 2823 states and 4522 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:43,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:43,426 INFO L93 Difference]: Finished difference Result 6131 states and 9750 transitions. [2023-11-19 07:47:43,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:47:43,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 405 [2023-11-19 07:47:43,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:43,441 INFO L225 Difference]: With dead ends: 6131 [2023-11-19 07:47:43,441 INFO L226 Difference]: Without dead ends: 3609 [2023-11-19 07:47:43,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:43,451 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 911 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:43,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1450 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:47:43,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3609 states. [2023-11-19 07:47:43,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3609 to 3215. [2023-11-19 07:47:43,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3215 states, 2790 states have (on average 1.5659498207885305) internal successors, (4369), 2796 states have internal predecessors, (4369), 388 states have call successors, (388), 36 states have call predecessors, (388), 36 states have return successors, (388), 382 states have call predecessors, (388), 388 states have call successors, (388) [2023-11-19 07:47:43,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3215 states to 3215 states and 5145 transitions. [2023-11-19 07:47:43,705 INFO L78 Accepts]: Start accepts. Automaton has 3215 states and 5145 transitions. Word has length 405 [2023-11-19 07:47:43,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:43,706 INFO L495 AbstractCegarLoop]: Abstraction has 3215 states and 5145 transitions. [2023-11-19 07:47:43,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:47:43,707 INFO L276 IsEmpty]: Start isEmpty. Operand 3215 states and 5145 transitions. [2023-11-19 07:47:43,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-11-19 07:47:43,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:43,712 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:43,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:43,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:43,936 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:43,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:43,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1483237675, now seen corresponding path program 1 times [2023-11-19 07:47:43,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:43,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448174401] [2023-11-19 07:47:43,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:43,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:44,000 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:44,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739634764] [2023-11-19 07:47:44,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:44,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:44,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:44,002 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:44,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-19 07:47:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:44,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:47:44,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:45,587 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2916 proven. 168 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2023-11-19 07:47:45,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:46,075 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 144 proven. 171 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-11-19 07:47:46,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448174401] [2023-11-19 07:47:46,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739634764] [2023-11-19 07:47:46,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739634764] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:46,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:46,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-19 07:47:46,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257036881] [2023-11-19 07:47:46,078 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:46,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:47:46,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:46,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:47:46,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:47:46,081 INFO L87 Difference]: Start difference. First operand 3215 states and 5145 transitions. Second operand has 14 states, 13 states have (on average 18.0) internal successors, (234), 12 states have internal predecessors, (234), 5 states have call successors, (83), 3 states have call predecessors, (83), 6 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) [2023-11-19 07:47:46,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:46,894 INFO L93 Difference]: Finished difference Result 6189 states and 9840 transitions. [2023-11-19 07:47:46,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:47:46,895 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 18.0) internal successors, (234), 12 states have internal predecessors, (234), 5 states have call successors, (83), 3 states have call predecessors, (83), 6 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) Word has length 405 [2023-11-19 07:47:46,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:46,905 INFO L225 Difference]: With dead ends: 6189 [2023-11-19 07:47:46,905 INFO L226 Difference]: Without dead ends: 3319 [2023-11-19 07:47:46,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 815 GetRequests, 796 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:47:46,913 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 981 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:46,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 1242 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:47:46,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2023-11-19 07:47:47,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3271. [2023-11-19 07:47:47,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3271 states, 2832 states have (on average 1.5483757062146892) internal successors, (4385), 2838 states have internal predecessors, (4385), 388 states have call successors, (388), 50 states have call predecessors, (388), 50 states have return successors, (388), 382 states have call predecessors, (388), 388 states have call successors, (388) [2023-11-19 07:47:47,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 3271 states and 5161 transitions. [2023-11-19 07:47:47,146 INFO L78 Accepts]: Start accepts. Automaton has 3271 states and 5161 transitions. Word has length 405 [2023-11-19 07:47:47,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:47,147 INFO L495 AbstractCegarLoop]: Abstraction has 3271 states and 5161 transitions. [2023-11-19 07:47:47,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 18.0) internal successors, (234), 12 states have internal predecessors, (234), 5 states have call successors, (83), 3 states have call predecessors, (83), 6 states have return successors, (84), 5 states have call predecessors, (84), 5 states have call successors, (84) [2023-11-19 07:47:47,148 INFO L276 IsEmpty]: Start isEmpty. Operand 3271 states and 5161 transitions. [2023-11-19 07:47:47,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-11-19 07:47:47,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:47,152 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:47,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:47,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:47:47,366 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:47,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:47,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1088870889, now seen corresponding path program 1 times [2023-11-19 07:47:47,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:47,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024007814] [2023-11-19 07:47:47,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:47,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:47,433 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:47,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999972923] [2023-11-19 07:47:47,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:47,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:47,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:47,435 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:47,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5904ac36-83a4-4d07-888c-ecb87b435049/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-19 07:47:48,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:48,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:47:48,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:49,155 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 365 proven. 3 refuted. 0 times theorem prover too weak. 5356 trivial. 0 not checked. [2023-11-19 07:47:49,156 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:49,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 156 proven. 3 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:47:49,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:49,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024007814] [2023-11-19 07:47:49,829 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:49,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999972923] [2023-11-19 07:47:49,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999972923] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:49,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:49,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-19 07:47:49,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559159709] [2023-11-19 07:47:49,830 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:49,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:47:49,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:49,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:47:49,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:47:49,834 INFO L87 Difference]: Start difference. First operand 3271 states and 5161 transitions. Second operand has 18 states, 18 states have (on average 14.166666666666666) internal successors, (255), 18 states have internal predecessors, (255), 4 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 4 states have call predecessors, (108), 4 states have call successors, (108)