./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f589c9222141e642cc5dd52da93380b476d19c138575c9f6da35a3e335e5e2df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:31:18,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:31:18,993 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:31:18,997 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:31:18,998 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:31:19,017 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:31:19,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:31:19,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:31:19,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:31:19,019 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:31:19,019 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:31:19,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:31:19,019 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:31:19,019 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:31:19,019 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:31:19,019 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:31:19,020 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:31:19,021 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:31:19,021 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:31:19,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:31:19,022 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:31:19,022 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:31:19,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:31:19,023 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f589c9222141e642cc5dd52da93380b476d19c138575c9f6da35a3e335e5e2df [2024-12-02 15:31:19,225 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:31:19,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:31:19,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:31:19,236 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:31:19,236 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:31:19,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec6_product33.cil.c [2024-12-02 15:31:21,875 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/data/3ce17f921/7b5eb8e4013e46678d6aaf7dc8630302/FLAGcaa1d0969 [2024-12-02 15:31:22,183 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:31:22,184 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/sv-benchmarks/c/product-lines/email_spec6_product33.cil.c [2024-12-02 15:31:22,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/data/3ce17f921/7b5eb8e4013e46678d6aaf7dc8630302/FLAGcaa1d0969 [2024-12-02 15:31:22,465 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/data/3ce17f921/7b5eb8e4013e46678d6aaf7dc8630302 [2024-12-02 15:31:22,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:31:22,468 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:31:22,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:31:22,469 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:31:22,474 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:31:22,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:31:22" (1/1) ... [2024-12-02 15:31:22,475 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4563a582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:22, skipping insertion in model container [2024-12-02 15:31:22,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:31:22" (1/1) ... [2024-12-02 15:31:22,514 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:31:22,660 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/sv-benchmarks/c/product-lines/email_spec6_product33.cil.c[1934,1947] [2024-12-02 15:31:22,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:31:22,975 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:31:22,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-12-02 15:31:22,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [66] [2024-12-02 15:31:22,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [75] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1155] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [1582] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1628] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1857] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2145] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2180] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2546] [2024-12-02 15:31:22,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2945] [2024-12-02 15:31:22,989 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/sv-benchmarks/c/product-lines/email_spec6_product33.cil.c[1934,1947] [2024-12-02 15:31:23,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:31:23,100 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:31:23,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23 WrapperNode [2024-12-02 15:31:23,101 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:31:23,102 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:31:23,102 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:31:23,102 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:31:23,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,128 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,168 INFO L138 Inliner]: procedures = 135, calls = 217, calls flagged for inlining = 66, calls inlined = 61, statements flattened = 1105 [2024-12-02 15:31:23,169 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:31:23,169 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:31:23,169 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:31:23,169 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:31:23,178 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,183 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,206 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-12-02 15:31:23,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,206 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,222 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,224 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,231 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,239 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:31:23,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:31:23,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:31:23,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:31:23,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (1/1) ... [2024-12-02 15:31:23,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:31:23,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:23,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:31:23,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:31:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-12-02 15:31:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-12-02 15:31:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 15:31:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 15:31:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 15:31:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 15:31:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 15:31:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 15:31:23,310 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 15:31:23,310 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-12-02 15:31:23,311 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-12-02 15:31:23,311 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 15:31:23,312 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 15:31:23,312 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 15:31:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 15:31:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 15:31:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 15:31:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 15:31:23,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:31:23,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:31:23,508 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:31:23,510 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:31:24,323 INFO L? ?]: Removed 505 outVars from TransFormulas that were not future-live. [2024-12-02 15:31:24,324 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:31:24,339 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:31:24,340 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:31:24,340 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:31:24 BoogieIcfgContainer [2024-12-02 15:31:24,340 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:31:24,342 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:31:24,342 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:31:24,346 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:31:24,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:31:22" (1/3) ... [2024-12-02 15:31:24,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236981f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:31:24, skipping insertion in model container [2024-12-02 15:31:24,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:23" (2/3) ... [2024-12-02 15:31:24,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@236981f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:31:24, skipping insertion in model container [2024-12-02 15:31:24,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:31:24" (3/3) ... [2024-12-02 15:31:24,349 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product33.cil.c [2024-12-02 15:31:24,363 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:31:24,365 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product33.cil.c that has 25 procedures, 392 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:31:24,425 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:31:24,435 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@36814b52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:31:24,435 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:31:24,440 INFO L276 IsEmpty]: Start isEmpty. Operand has 392 states, 301 states have (on average 1.4983388704318936) internal successors, (451), 305 states have internal predecessors, (451), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-12-02 15:31:24,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 15:31:24,454 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:24,455 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:24,455 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:24,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:24,460 INFO L85 PathProgramCache]: Analyzing trace with hash -200270977, now seen corresponding path program 1 times [2024-12-02 15:31:24,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:24,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925267592] [2024-12-02 15:31:24,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:24,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:24,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:24,994 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:31:24,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:24,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925267592] [2024-12-02 15:31:24,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925267592] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:24,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791945872] [2024-12-02 15:31:24,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:24,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:24,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:24,998 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:24,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:31:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:25,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:31:25,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:25,405 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 15:31:25,405 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:25,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791945872] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:25,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:25,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-12-02 15:31:25,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150213574] [2024-12-02 15:31:25,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:25,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:31:25,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:25,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:31:25,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:25,433 INFO L87 Difference]: Start difference. First operand has 392 states, 301 states have (on average 1.4983388704318936) internal successors, (451), 305 states have internal predecessors, (451), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:25,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:25,491 INFO L93 Difference]: Finished difference Result 626 states and 909 transitions. [2024-12-02 15:31:25,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:31:25,493 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2024-12-02 15:31:25,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:25,505 INFO L225 Difference]: With dead ends: 626 [2024-12-02 15:31:25,505 INFO L226 Difference]: Without dead ends: 385 [2024-12-02 15:31:25,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:25,513 INFO L435 NwaCegarLoop]: 577 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, 577 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:25,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:25,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-12-02 15:31:25,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-12-02 15:31:25,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 295 states have (on average 1.4915254237288136) internal successors, (440), 298 states have internal predecessors, (440), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-12-02 15:31:25,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 569 transitions. [2024-12-02 15:31:25,577 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 569 transitions. Word has length 126 [2024-12-02 15:31:25,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:25,578 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 569 transitions. [2024-12-02 15:31:25,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:25,579 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 569 transitions. [2024-12-02 15:31:25,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 15:31:25,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:25,583 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:25,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:31:25,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:31:25,784 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:25,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash -520669691, now seen corresponding path program 1 times [2024-12-02 15:31:25,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:25,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770880942] [2024-12-02 15:31:25,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:25,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:26,114 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:31:26,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:26,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770880942] [2024-12-02 15:31:26,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770880942] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:26,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310693600] [2024-12-02 15:31:26,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:26,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:26,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:26,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:26,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:31:26,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:26,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:31:26,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:26,512 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 15:31:26,513 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:26,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310693600] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:26,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:26,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 15:31:26,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416289225] [2024-12-02 15:31:26,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:26,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:26,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:26,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:26,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:26,515 INFO L87 Difference]: Start difference. First operand 385 states and 569 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:26,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:26,567 INFO L93 Difference]: Finished difference Result 615 states and 889 transitions. [2024-12-02 15:31:26,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:26,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2024-12-02 15:31:26,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:26,571 INFO L225 Difference]: With dead ends: 615 [2024-12-02 15:31:26,571 INFO L226 Difference]: Without dead ends: 387 [2024-12-02 15:31:26,573 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:26,574 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 1 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1132 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:26,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1132 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:26,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2024-12-02 15:31:26,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 386. [2024-12-02 15:31:26,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 296 states have (on average 1.489864864864865) internal successors, (441), 299 states have internal predecessors, (441), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-12-02 15:31:26,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 570 transitions. [2024-12-02 15:31:26,603 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 570 transitions. Word has length 126 [2024-12-02 15:31:26,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:26,604 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 570 transitions. [2024-12-02 15:31:26,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:26,604 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 570 transitions. [2024-12-02 15:31:26,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 15:31:26,607 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:26,607 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:26,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 15:31:26,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:26,809 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:26,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:26,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1637274472, now seen corresponding path program 1 times [2024-12-02 15:31:26,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:26,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948214741] [2024-12-02 15:31:26,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:26,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:26,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:27,048 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-12-02 15:31:27,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:27,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948214741] [2024-12-02 15:31:27,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948214741] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:27,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39631567] [2024-12-02 15:31:27,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:27,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:27,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:27,051 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:27,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:31:27,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:27,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:31:27,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:27,414 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 15:31:27,414 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:27,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39631567] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:27,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:27,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 15:31:27,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490057056] [2024-12-02 15:31:27,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:27,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:27,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:27,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:27,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:27,416 INFO L87 Difference]: Start difference. First operand 386 states and 570 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:27,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:27,447 INFO L93 Difference]: Finished difference Result 807 states and 1207 transitions. [2024-12-02 15:31:27,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:27,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 134 [2024-12-02 15:31:27,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:27,450 INFO L225 Difference]: With dead ends: 807 [2024-12-02 15:31:27,450 INFO L226 Difference]: Without dead ends: 447 [2024-12-02 15:31:27,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:27,452 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 115 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:27,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1090 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:27,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-12-02 15:31:27,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 439. [2024-12-02 15:31:27,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 338 states have (on average 1.5088757396449703) internal successors, (510), 341 states have internal predecessors, (510), 76 states have call successors, (76), 24 states have call predecessors, (76), 24 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-12-02 15:31:27,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 661 transitions. [2024-12-02 15:31:27,474 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 661 transitions. Word has length 134 [2024-12-02 15:31:27,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:27,475 INFO L471 AbstractCegarLoop]: Abstraction has 439 states and 661 transitions. [2024-12-02 15:31:27,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:27,475 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 661 transitions. [2024-12-02 15:31:27,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 15:31:27,477 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:27,478 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:27,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:31:27,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:27,679 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:27,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:27,680 INFO L85 PathProgramCache]: Analyzing trace with hash -733985031, now seen corresponding path program 1 times [2024-12-02 15:31:27,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:27,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583531166] [2024-12-02 15:31:27,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:27,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:27,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:27,923 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-12-02 15:31:27,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:27,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583531166] [2024-12-02 15:31:27,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583531166] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:27,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116126420] [2024-12-02 15:31:27,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:27,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:27,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:27,929 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:27,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:31:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:28,274 INFO L256 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:31:28,279 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:28,331 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-02 15:31:28,331 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:28,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116126420] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:28,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:28,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 15:31:28,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122144076] [2024-12-02 15:31:28,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:28,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:28,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:28,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:28,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:28,333 INFO L87 Difference]: Start difference. First operand 439 states and 661 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:28,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:28,400 INFO L93 Difference]: Finished difference Result 869 states and 1312 transitions. [2024-12-02 15:31:28,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:28,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-12-02 15:31:28,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:28,404 INFO L225 Difference]: With dead ends: 869 [2024-12-02 15:31:28,404 INFO L226 Difference]: Without dead ends: 441 [2024-12-02 15:31:28,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:28,406 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 2 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:28,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2233 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:28,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-12-02 15:31:28,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2024-12-02 15:31:28,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 339 states have (on average 1.5073746312684366) internal successors, (511), 343 states have internal predecessors, (511), 76 states have call successors, (76), 24 states have call predecessors, (76), 25 states have return successors, (77), 75 states have call predecessors, (77), 75 states have call successors, (77) [2024-12-02 15:31:28,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 664 transitions. [2024-12-02 15:31:28,427 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 664 transitions. Word has length 135 [2024-12-02 15:31:28,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:28,427 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 664 transitions. [2024-12-02 15:31:28,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:28,428 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 664 transitions. [2024-12-02 15:31:28,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 15:31:28,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:28,430 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:28,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 15:31:28,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:28,631 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:28,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:28,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1480489154, now seen corresponding path program 1 times [2024-12-02 15:31:28,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:28,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046766385] [2024-12-02 15:31:28,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:28,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:28,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:28,820 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-12-02 15:31:28,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:28,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046766385] [2024-12-02 15:31:28,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046766385] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:28,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229698193] [2024-12-02 15:31:28,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:28,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:28,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:28,823 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:28,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:31:29,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:29,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:31:29,135 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:29,180 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-02 15:31:29,180 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:29,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229698193] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:29,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:29,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 15:31:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767528733] [2024-12-02 15:31:29,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:29,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:29,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:29,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:29,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:31:29,182 INFO L87 Difference]: Start difference. First operand 441 states and 664 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:29,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:29,245 INFO L93 Difference]: Finished difference Result 871 states and 1317 transitions. [2024-12-02 15:31:29,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:29,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 136 [2024-12-02 15:31:29,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:29,249 INFO L225 Difference]: With dead ends: 871 [2024-12-02 15:31:29,249 INFO L226 Difference]: Without dead ends: 443 [2024-12-02 15:31:29,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:31:29,251 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 2 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2219 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:29,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2219 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:29,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-12-02 15:31:29,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-12-02 15:31:29,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 340 states have (on average 1.5058823529411764) internal successors, (512), 345 states have internal predecessors, (512), 76 states have call successors, (76), 24 states have call predecessors, (76), 26 states have return successors, (82), 75 states have call predecessors, (82), 75 states have call successors, (82) [2024-12-02 15:31:29,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 670 transitions. [2024-12-02 15:31:29,283 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 670 transitions. Word has length 136 [2024-12-02 15:31:29,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:29,283 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 670 transitions. [2024-12-02 15:31:29,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:29,283 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 670 transitions. [2024-12-02 15:31:29,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 15:31:29,286 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:29,286 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:29,296 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 15:31:29,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:29,487 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:29,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:29,489 INFO L85 PathProgramCache]: Analyzing trace with hash 585535774, now seen corresponding path program 1 times [2024-12-02 15:31:29,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:29,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510039656] [2024-12-02 15:31:29,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:29,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:29,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:29,667 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-12-02 15:31:29,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:29,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510039656] [2024-12-02 15:31:29,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510039656] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:29,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:29,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:31:29,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278091936] [2024-12-02 15:31:29,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:29,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:29,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:29,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:29,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:29,669 INFO L87 Difference]: Start difference. First operand 443 states and 670 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:29,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:29,718 INFO L93 Difference]: Finished difference Result 863 states and 1308 transitions. [2024-12-02 15:31:29,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:29,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 137 [2024-12-02 15:31:29,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:29,722 INFO L225 Difference]: With dead ends: 863 [2024-12-02 15:31:29,722 INFO L226 Difference]: Without dead ends: 443 [2024-12-02 15:31:29,724 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:29,724 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 2 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:29,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2237 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:29,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-12-02 15:31:29,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-12-02 15:31:29,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 340 states have (on average 1.5058823529411764) internal successors, (512), 345 states have internal predecessors, (512), 76 states have call successors, (76), 24 states have call predecessors, (76), 26 states have return successors, (81), 75 states have call predecessors, (81), 75 states have call successors, (81) [2024-12-02 15:31:29,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 669 transitions. [2024-12-02 15:31:29,745 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 669 transitions. Word has length 137 [2024-12-02 15:31:29,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:29,745 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 669 transitions. [2024-12-02 15:31:29,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:29,745 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 669 transitions. [2024-12-02 15:31:29,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 15:31:29,748 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:29,748 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:29,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:31:29,748 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:29,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:29,748 INFO L85 PathProgramCache]: Analyzing trace with hash -440485567, now seen corresponding path program 2 times [2024-12-02 15:31:29,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:29,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049941722] [2024-12-02 15:31:29,749 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:31:29,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:29,784 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:31:29,784 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:31:29,910 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:31:29,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:29,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049941722] [2024-12-02 15:31:29,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049941722] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:29,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:29,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:31:29,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84731838] [2024-12-02 15:31:29,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:29,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:29,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:29,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:29,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:29,912 INFO L87 Difference]: Start difference. First operand 443 states and 669 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:29,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:29,968 INFO L93 Difference]: Finished difference Result 861 states and 1303 transitions. [2024-12-02 15:31:29,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:29,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 138 [2024-12-02 15:31:29,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:29,972 INFO L225 Difference]: With dead ends: 861 [2024-12-02 15:31:29,972 INFO L226 Difference]: Without dead ends: 443 [2024-12-02 15:31:29,974 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:29,974 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 2 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2223 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:29,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2223 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:29,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-12-02 15:31:29,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-12-02 15:31:30,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 340 states have (on average 1.5058823529411764) internal successors, (512), 345 states have internal predecessors, (512), 76 states have call successors, (76), 24 states have call predecessors, (76), 26 states have return successors, (80), 75 states have call predecessors, (80), 75 states have call successors, (80) [2024-12-02 15:31:30,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 668 transitions. [2024-12-02 15:31:30,004 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 668 transitions. Word has length 138 [2024-12-02 15:31:30,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:30,004 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 668 transitions. [2024-12-02 15:31:30,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:30,005 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 668 transitions. [2024-12-02 15:31:30,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 15:31:30,007 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:30,007 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:30,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:31:30,007 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:30,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:30,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1202651073, now seen corresponding path program 3 times [2024-12-02 15:31:30,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:30,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728931714] [2024-12-02 15:31:30,008 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 15:31:30,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:30,041 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 15:31:30,041 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:31:30,149 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:31:30,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:30,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728931714] [2024-12-02 15:31:30,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728931714] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:30,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:30,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:31:30,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119552946] [2024-12-02 15:31:30,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:30,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:30,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:30,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:30,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:30,150 INFO L87 Difference]: Start difference. First operand 443 states and 668 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:30,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:30,210 INFO L93 Difference]: Finished difference Result 863 states and 1309 transitions. [2024-12-02 15:31:30,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:30,211 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-12-02 15:31:30,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:30,214 INFO L225 Difference]: With dead ends: 863 [2024-12-02 15:31:30,214 INFO L226 Difference]: Without dead ends: 445 [2024-12-02 15:31:30,216 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:30,216 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 1 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:30,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2234 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:30,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-12-02 15:31:30,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2024-12-02 15:31:30,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 341 states have (on average 1.5043988269794721) internal successors, (513), 347 states have internal predecessors, (513), 76 states have call successors, (76), 24 states have call predecessors, (76), 27 states have return successors, (85), 75 states have call predecessors, (85), 75 states have call successors, (85) [2024-12-02 15:31:30,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 674 transitions. [2024-12-02 15:31:30,236 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 674 transitions. Word has length 139 [2024-12-02 15:31:30,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:30,236 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 674 transitions. [2024-12-02 15:31:30,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:30,237 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 674 transitions. [2024-12-02 15:31:30,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 15:31:30,239 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:30,239 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:30,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:31:30,239 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:30,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:30,240 INFO L85 PathProgramCache]: Analyzing trace with hash 647732486, now seen corresponding path program 1 times [2024-12-02 15:31:30,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:30,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718222423] [2024-12-02 15:31:30,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:30,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:30,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:30,390 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:31:30,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:30,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718222423] [2024-12-02 15:31:30,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718222423] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:30,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:30,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:31:30,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710403453] [2024-12-02 15:31:30,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:30,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:30,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:30,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:30,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:30,391 INFO L87 Difference]: Start difference. First operand 445 states and 674 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:30,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:30,443 INFO L93 Difference]: Finished difference Result 869 states and 1319 transitions. [2024-12-02 15:31:30,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:30,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-12-02 15:31:30,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:30,447 INFO L225 Difference]: With dead ends: 869 [2024-12-02 15:31:30,447 INFO L226 Difference]: Without dead ends: 447 [2024-12-02 15:31:30,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:30,449 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 1 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:30,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2240 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:30,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-12-02 15:31:30,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2024-12-02 15:31:30,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 342 states have (on average 1.5029239766081872) internal successors, (514), 349 states have internal predecessors, (514), 76 states have call successors, (76), 24 states have call predecessors, (76), 28 states have return successors, (87), 75 states have call predecessors, (87), 75 states have call successors, (87) [2024-12-02 15:31:30,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 677 transitions. [2024-12-02 15:31:30,469 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 677 transitions. Word has length 140 [2024-12-02 15:31:30,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:30,469 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 677 transitions. [2024-12-02 15:31:30,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-12-02 15:31:30,470 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 677 transitions. [2024-12-02 15:31:30,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 15:31:30,472 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:30,472 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:30,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:31:30,472 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:30,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:30,473 INFO L85 PathProgramCache]: Analyzing trace with hash 2024312072, now seen corresponding path program 1 times [2024-12-02 15:31:30,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:30,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883908958] [2024-12-02 15:31:30,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:30,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:30,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:30,654 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-12-02 15:31:30,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:30,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883908958] [2024-12-02 15:31:30,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883908958] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:30,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274643933] [2024-12-02 15:31:30,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:30,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:30,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:30,656 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:30,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:31:30,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:30,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:31:30,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:31,011 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:31,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:31:31,112 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:31,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274643933] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:31:31,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:31:31,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-12-02 15:31:31,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649289501] [2024-12-02 15:31:31,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:31:31,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:31:31,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:31,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:31:31,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:31:31,115 INFO L87 Difference]: Start difference. First operand 447 states and 677 transitions. Second operand has 11 states, 10 states have (on average 14.2) internal successors, (142), 11 states have internal predecessors, (142), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-12-02 15:31:31,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:31,820 INFO L93 Difference]: Finished difference Result 1239 states and 1959 transitions. [2024-12-02 15:31:31,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:31:31,821 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.2) internal successors, (142), 11 states have internal predecessors, (142), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 141 [2024-12-02 15:31:31,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:31,827 INFO L225 Difference]: With dead ends: 1239 [2024-12-02 15:31:31,827 INFO L226 Difference]: Without dead ends: 820 [2024-12-02 15:31:31,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:31:31,830 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 1193 mSDsluCounter, 4281 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 4840 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:31,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 4840 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 15:31:31,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-12-02 15:31:31,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 796. [2024-12-02 15:31:31,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 627 states have (on average 1.5645933014354068) internal successors, (981), 633 states have internal predecessors, (981), 140 states have call successors, (140), 25 states have call predecessors, (140), 28 states have return successors, (161), 139 states have call predecessors, (161), 139 states have call successors, (161) [2024-12-02 15:31:31,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1282 transitions. [2024-12-02 15:31:31,874 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1282 transitions. Word has length 141 [2024-12-02 15:31:31,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:31,874 INFO L471 AbstractCegarLoop]: Abstraction has 796 states and 1282 transitions. [2024-12-02 15:31:31,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.2) internal successors, (142), 11 states have internal predecessors, (142), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-12-02 15:31:31,874 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1282 transitions. [2024-12-02 15:31:31,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-12-02 15:31:31,879 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:31,879 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:31,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 15:31:32,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:31:32,080 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:32,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:32,082 INFO L85 PathProgramCache]: Analyzing trace with hash 391089679, now seen corresponding path program 1 times [2024-12-02 15:31:32,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:32,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51342054] [2024-12-02 15:31:32,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:32,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:32,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:32,166 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:32,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:32,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51342054] [2024-12-02 15:31:32,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51342054] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:32,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:32,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:32,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132311461] [2024-12-02 15:31:32,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:32,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:32,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:32,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:32,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,167 INFO L87 Difference]: Start difference. First operand 796 states and 1282 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:32,197 INFO L93 Difference]: Finished difference Result 1840 states and 3015 transitions. [2024-12-02 15:31:32,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:32,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 145 [2024-12-02 15:31:32,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:32,203 INFO L225 Difference]: With dead ends: 1840 [2024-12-02 15:31:32,203 INFO L226 Difference]: Without dead ends: 1122 [2024-12-02 15:31:32,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,205 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 112 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:32,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1134 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:32,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2024-12-02 15:31:32,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 1114. [2024-12-02 15:31:32,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 881 states have (on average 1.5879682179341656) internal successors, (1399), 887 states have internal predecessors, (1399), 204 states have call successors, (204), 25 states have call predecessors, (204), 28 states have return successors, (235), 203 states have call predecessors, (235), 203 states have call successors, (235) [2024-12-02 15:31:32,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1838 transitions. [2024-12-02 15:31:32,243 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1838 transitions. Word has length 145 [2024-12-02 15:31:32,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:32,243 INFO L471 AbstractCegarLoop]: Abstraction has 1114 states and 1838 transitions. [2024-12-02 15:31:32,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1838 transitions. [2024-12-02 15:31:32,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-12-02 15:31:32,246 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:32,246 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:32,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:31:32,247 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:32,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:32,247 INFO L85 PathProgramCache]: Analyzing trace with hash 271851821, now seen corresponding path program 1 times [2024-12-02 15:31:32,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:32,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170727463] [2024-12-02 15:31:32,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:32,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:32,296 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:32,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:32,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170727463] [2024-12-02 15:31:32,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170727463] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:32,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:32,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:32,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691177564] [2024-12-02 15:31:32,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:32,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:32,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:32,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:32,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,297 INFO L87 Difference]: Start difference. First operand 1114 states and 1838 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:32,340 INFO L93 Difference]: Finished difference Result 2628 states and 4366 transitions. [2024-12-02 15:31:32,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:32,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 146 [2024-12-02 15:31:32,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:32,347 INFO L225 Difference]: With dead ends: 2628 [2024-12-02 15:31:32,347 INFO L226 Difference]: Without dead ends: 1643 [2024-12-02 15:31:32,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,350 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 110 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:32,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1138 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:32,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1643 states. [2024-12-02 15:31:32,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1643 to 1635. [2024-12-02 15:31:32,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1635 states, 1307 states have (on average 1.6013771996939556) internal successors, (2093), 1313 states have internal predecessors, (2093), 299 states have call successors, (299), 25 states have call predecessors, (299), 28 states have return successors, (330), 298 states have call predecessors, (330), 298 states have call successors, (330) [2024-12-02 15:31:32,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 2722 transitions. [2024-12-02 15:31:32,447 INFO L78 Accepts]: Start accepts. Automaton has 1635 states and 2722 transitions. Word has length 146 [2024-12-02 15:31:32,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:32,448 INFO L471 AbstractCegarLoop]: Abstraction has 1635 states and 2722 transitions. [2024-12-02 15:31:32,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1635 states and 2722 transitions. [2024-12-02 15:31:32,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 15:31:32,455 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:32,455 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:32,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:31:32,455 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:32,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:32,456 INFO L85 PathProgramCache]: Analyzing trace with hash -97623743, now seen corresponding path program 1 times [2024-12-02 15:31:32,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:32,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704418107] [2024-12-02 15:31:32,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:32,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:32,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:32,521 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:32,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:32,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704418107] [2024-12-02 15:31:32,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704418107] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:32,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:32,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:32,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049025973] [2024-12-02 15:31:32,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:32,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:32,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:32,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:32,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,523 INFO L87 Difference]: Start difference. First operand 1635 states and 2722 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:32,588 INFO L93 Difference]: Finished difference Result 3807 states and 6390 transitions. [2024-12-02 15:31:32,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:32,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-12-02 15:31:32,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:32,602 INFO L225 Difference]: With dead ends: 3807 [2024-12-02 15:31:32,602 INFO L226 Difference]: Without dead ends: 2432 [2024-12-02 15:31:32,606 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,607 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 108 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:32,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:32,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2432 states. [2024-12-02 15:31:32,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2432 to 2424. [2024-12-02 15:31:32,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2424 states, 1973 states have (on average 1.6117587430309175) internal successors, (3180), 1979 states have internal predecessors, (3180), 422 states have call successors, (422), 25 states have call predecessors, (422), 28 states have return successors, (469), 421 states have call predecessors, (469), 421 states have call successors, (469) [2024-12-02 15:31:32,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2424 states to 2424 states and 4071 transitions. [2024-12-02 15:31:32,686 INFO L78 Accepts]: Start accepts. Automaton has 2424 states and 4071 transitions. Word has length 147 [2024-12-02 15:31:32,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:32,686 INFO L471 AbstractCegarLoop]: Abstraction has 2424 states and 4071 transitions. [2024-12-02 15:31:32,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,687 INFO L276 IsEmpty]: Start isEmpty. Operand 2424 states and 4071 transitions. [2024-12-02 15:31:32,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 15:31:32,693 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:32,693 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:32,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:31:32,694 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:32,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:32,694 INFO L85 PathProgramCache]: Analyzing trace with hash 159086764, now seen corresponding path program 1 times [2024-12-02 15:31:32,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:32,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802597913] [2024-12-02 15:31:32,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:32,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:32,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:32,757 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:32,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:32,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802597913] [2024-12-02 15:31:32,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802597913] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:32,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:32,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:32,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264773184] [2024-12-02 15:31:32,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:32,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:32,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:32,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:32,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,759 INFO L87 Difference]: Start difference. First operand 2424 states and 4071 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:32,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:32,877 INFO L93 Difference]: Finished difference Result 5645 states and 9547 transitions. [2024-12-02 15:31:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:32,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2024-12-02 15:31:32,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:32,897 INFO L225 Difference]: With dead ends: 5645 [2024-12-02 15:31:32,897 INFO L226 Difference]: Without dead ends: 3693 [2024-12-02 15:31:32,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:32,905 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 106 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:32,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:32,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3693 states. [2024-12-02 15:31:33,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3693 to 3685. [2024-12-02 15:31:33,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3685 states, 3055 states have (on average 1.618657937806874) internal successors, (4945), 3061 states have internal predecessors, (4945), 601 states have call successors, (601), 25 states have call predecessors, (601), 28 states have return successors, (674), 600 states have call predecessors, (674), 600 states have call successors, (674) [2024-12-02 15:31:33,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3685 states to 3685 states and 6220 transitions. [2024-12-02 15:31:33,093 INFO L78 Accepts]: Start accepts. Automaton has 3685 states and 6220 transitions. Word has length 148 [2024-12-02 15:31:33,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:33,093 INFO L471 AbstractCegarLoop]: Abstraction has 3685 states and 6220 transitions. [2024-12-02 15:31:33,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:33,093 INFO L276 IsEmpty]: Start isEmpty. Operand 3685 states and 6220 transitions. [2024-12-02 15:31:33,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-12-02 15:31:33,110 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:33,110 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:33,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:31:33,111 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:33,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:33,111 INFO L85 PathProgramCache]: Analyzing trace with hash -2036107259, now seen corresponding path program 1 times [2024-12-02 15:31:33,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:33,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514539676] [2024-12-02 15:31:33,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:33,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:33,173 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:33,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:33,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514539676] [2024-12-02 15:31:33,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514539676] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:33,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:33,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:33,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453119185] [2024-12-02 15:31:33,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:33,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:33,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:33,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:33,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:33,175 INFO L87 Difference]: Start difference. First operand 3685 states and 6220 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:33,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:33,354 INFO L93 Difference]: Finished difference Result 8671 states and 14734 transitions. [2024-12-02 15:31:33,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:33,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 149 [2024-12-02 15:31:33,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:33,386 INFO L225 Difference]: With dead ends: 8671 [2024-12-02 15:31:33,386 INFO L226 Difference]: Without dead ends: 5779 [2024-12-02 15:31:33,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:33,397 INFO L435 NwaCegarLoop]: 578 mSDtfsCounter, 104 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:33,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1135 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:33,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5779 states. [2024-12-02 15:31:33,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5779 to 5771. [2024-12-02 15:31:33,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5771 states, 4765 states have (on average 1.6151101783840505) internal successors, (7696), 4771 states have internal predecessors, (7696), 977 states have call successors, (977), 25 states have call predecessors, (977), 28 states have return successors, (1094), 976 states have call predecessors, (1094), 976 states have call successors, (1094) [2024-12-02 15:31:33,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5771 states to 5771 states and 9767 transitions. [2024-12-02 15:31:33,721 INFO L78 Accepts]: Start accepts. Automaton has 5771 states and 9767 transitions. Word has length 149 [2024-12-02 15:31:33,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:33,721 INFO L471 AbstractCegarLoop]: Abstraction has 5771 states and 9767 transitions. [2024-12-02 15:31:33,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:33,721 INFO L276 IsEmpty]: Start isEmpty. Operand 5771 states and 9767 transitions. [2024-12-02 15:31:33,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-02 15:31:33,749 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:33,749 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:33,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:31:33,749 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:33,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:33,750 INFO L85 PathProgramCache]: Analyzing trace with hash -171147800, now seen corresponding path program 1 times [2024-12-02 15:31:33,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:33,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066137031] [2024-12-02 15:31:33,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:33,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:33,818 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:33,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:33,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066137031] [2024-12-02 15:31:33,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066137031] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:33,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:33,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:33,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395532228] [2024-12-02 15:31:33,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:33,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:33,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:33,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:33,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:33,820 INFO L87 Difference]: Start difference. First operand 5771 states and 9767 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:34,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:34,159 INFO L93 Difference]: Finished difference Result 14155 states and 24103 transitions. [2024-12-02 15:31:34,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:34,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2024-12-02 15:31:34,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:34,216 INFO L225 Difference]: With dead ends: 14155 [2024-12-02 15:31:34,216 INFO L226 Difference]: Without dead ends: 9563 [2024-12-02 15:31:34,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:34,234 INFO L435 NwaCegarLoop]: 569 mSDtfsCounter, 102 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:34,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1130 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:34,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9563 states. [2024-12-02 15:31:34,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9563 to 9555. [2024-12-02 15:31:34,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9555 states, 7943 states have (on average 1.6141256452222081) internal successors, (12821), 7949 states have internal predecessors, (12821), 1583 states have call successors, (1583), 25 states have call predecessors, (1583), 28 states have return successors, (1778), 1582 states have call predecessors, (1778), 1582 states have call successors, (1778) [2024-12-02 15:31:34,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9555 states to 9555 states and 16182 transitions. [2024-12-02 15:31:34,737 INFO L78 Accepts]: Start accepts. Automaton has 9555 states and 16182 transitions. Word has length 150 [2024-12-02 15:31:34,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:34,738 INFO L471 AbstractCegarLoop]: Abstraction has 9555 states and 16182 transitions. [2024-12-02 15:31:34,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:34,738 INFO L276 IsEmpty]: Start isEmpty. Operand 9555 states and 16182 transitions. [2024-12-02 15:31:34,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-12-02 15:31:34,771 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:34,771 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:34,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:31:34,772 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:34,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:34,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1300638935, now seen corresponding path program 1 times [2024-12-02 15:31:34,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:34,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245519326] [2024-12-02 15:31:34,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:34,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:34,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:34,836 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:34,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:34,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245519326] [2024-12-02 15:31:34,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245519326] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:34,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:34,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:34,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429576337] [2024-12-02 15:31:34,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:34,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:34,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:34,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:34,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:34,838 INFO L87 Difference]: Start difference. First operand 9555 states and 16182 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:35,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:35,278 INFO L93 Difference]: Finished difference Result 24626 states and 41865 transitions. [2024-12-02 15:31:35,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:35,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-12-02 15:31:35,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:35,356 INFO L225 Difference]: With dead ends: 24626 [2024-12-02 15:31:35,357 INFO L226 Difference]: Without dead ends: 16710 [2024-12-02 15:31:35,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:35,384 INFO L435 NwaCegarLoop]: 578 mSDtfsCounter, 100 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:35,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1143 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:35,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16710 states. [2024-12-02 15:31:36,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16710 to 16702. [2024-12-02 15:31:36,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16702 states, 13887 states have (on average 1.605890401094549) internal successors, (22301), 13893 states have internal predecessors, (22301), 2786 states have call successors, (2786), 25 states have call predecessors, (2786), 28 states have return successors, (3125), 2785 states have call predecessors, (3125), 2785 states have call successors, (3125) [2024-12-02 15:31:36,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16702 states to 16702 states and 28212 transitions. [2024-12-02 15:31:36,272 INFO L78 Accepts]: Start accepts. Automaton has 16702 states and 28212 transitions. Word has length 151 [2024-12-02 15:31:36,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:36,272 INFO L471 AbstractCegarLoop]: Abstraction has 16702 states and 28212 transitions. [2024-12-02 15:31:36,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:36,273 INFO L276 IsEmpty]: Start isEmpty. Operand 16702 states and 28212 transitions. [2024-12-02 15:31:36,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-12-02 15:31:36,325 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:36,326 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:36,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 15:31:36,326 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:36,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:36,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1538918471, now seen corresponding path program 1 times [2024-12-02 15:31:36,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:36,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399959485] [2024-12-02 15:31:36,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:36,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:36,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:36,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399959485] [2024-12-02 15:31:36,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399959485] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:36,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:36,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:36,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499467469] [2024-12-02 15:31:36,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:36,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:36,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:36,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:36,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:36,418 INFO L87 Difference]: Start difference. First operand 16702 states and 28212 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:37,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:37,152 INFO L93 Difference]: Finished difference Result 44162 states and 74898 transitions. [2024-12-02 15:31:37,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:37,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-12-02 15:31:37,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:37,266 INFO L225 Difference]: With dead ends: 44162 [2024-12-02 15:31:37,266 INFO L226 Difference]: Without dead ends: 29747 [2024-12-02 15:31:37,302 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:37,302 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 98 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:37,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:37,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29747 states. [2024-12-02 15:31:38,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29747 to 29739. [2024-12-02 15:31:38,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29739 states, 24885 states have (on average 1.6018083182640144) internal successors, (39861), 24891 states have internal predecessors, (39861), 4825 states have call successors, (4825), 25 states have call predecessors, (4825), 28 states have return successors, (5438), 4824 states have call predecessors, (5438), 4824 states have call successors, (5438) [2024-12-02 15:31:38,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29739 states to 29739 states and 50124 transitions. [2024-12-02 15:31:38,465 INFO L78 Accepts]: Start accepts. Automaton has 29739 states and 50124 transitions. Word has length 152 [2024-12-02 15:31:38,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:38,465 INFO L471 AbstractCegarLoop]: Abstraction has 29739 states and 50124 transitions. [2024-12-02 15:31:38,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:38,465 INFO L276 IsEmpty]: Start isEmpty. Operand 29739 states and 50124 transitions. [2024-12-02 15:31:38,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-12-02 15:31:38,523 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:38,523 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:38,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:31:38,523 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:38,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:38,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1205710517, now seen corresponding path program 1 times [2024-12-02 15:31:38,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:38,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042460127] [2024-12-02 15:31:38,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:38,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:38,596 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:38,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:38,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042460127] [2024-12-02 15:31:38,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042460127] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:38,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:38,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:38,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423243303] [2024-12-02 15:31:38,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:38,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:38,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:38,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:38,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:38,598 INFO L87 Difference]: Start difference. First operand 29739 states and 50124 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:40,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:40,101 INFO L93 Difference]: Finished difference Result 81064 states and 137055 transitions. [2024-12-02 15:31:40,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:40,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-12-02 15:31:40,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:40,294 INFO L225 Difference]: With dead ends: 81064 [2024-12-02 15:31:40,294 INFO L226 Difference]: Without dead ends: 54387 [2024-12-02 15:31:40,355 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:40,355 INFO L435 NwaCegarLoop]: 570 mSDtfsCounter, 96 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:40,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1131 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:40,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54387 states. [2024-12-02 15:31:41,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54387 to 54379. [2024-12-02 15:31:41,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54379 states, 45810 states have (on average 1.596223531979917) internal successors, (73123), 45816 states have internal predecessors, (73123), 8540 states have call successors, (8540), 25 states have call predecessors, (8540), 28 states have return successors, (9685), 8539 states have call predecessors, (9685), 8539 states have call successors, (9685) [2024-12-02 15:31:41,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54379 states to 54379 states and 91348 transitions. [2024-12-02 15:31:41,914 INFO L78 Accepts]: Start accepts. Automaton has 54379 states and 91348 transitions. Word has length 153 [2024-12-02 15:31:41,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:41,914 INFO L471 AbstractCegarLoop]: Abstraction has 54379 states and 91348 transitions. [2024-12-02 15:31:41,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:41,914 INFO L276 IsEmpty]: Start isEmpty. Operand 54379 states and 91348 transitions. [2024-12-02 15:31:41,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-12-02 15:31:41,976 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:41,976 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:41,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 15:31:41,976 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:41,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:41,977 INFO L85 PathProgramCache]: Analyzing trace with hash -940289113, now seen corresponding path program 1 times [2024-12-02 15:31:41,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:41,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363389015] [2024-12-02 15:31:41,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:41,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:42,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:42,035 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:31:42,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:42,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363389015] [2024-12-02 15:31:42,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363389015] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:42,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:42,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:42,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318530503] [2024-12-02 15:31:42,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:42,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:42,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:42,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:42,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:42,037 INFO L87 Difference]: Start difference. First operand 54379 states and 91348 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:44,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:44,257 INFO L93 Difference]: Finished difference Result 101601 states and 170953 transitions. [2024-12-02 15:31:44,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:44,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-12-02 15:31:44,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:44,522 INFO L225 Difference]: With dead ends: 101601 [2024-12-02 15:31:44,522 INFO L226 Difference]: Without dead ends: 101373 [2024-12-02 15:31:44,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:44,555 INFO L435 NwaCegarLoop]: 576 mSDtfsCounter, 91 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:44,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1142 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:44,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101373 states. [2024-12-02 15:31:46,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101373 to 101365. [2024-12-02 15:31:47,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101365 states, 85997 states have (on average 1.589194971917625) internal successors, (136666), 86003 states have internal predecessors, (136666), 15339 states have call successors, (15339), 25 states have call predecessors, (15339), 28 states have return successors, (17530), 15338 states have call predecessors, (17530), 15338 states have call successors, (17530) [2024-12-02 15:31:47,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101365 states to 101365 states and 169535 transitions. [2024-12-02 15:31:47,252 INFO L78 Accepts]: Start accepts. Automaton has 101365 states and 169535 transitions. Word has length 154 [2024-12-02 15:31:47,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:47,252 INFO L471 AbstractCegarLoop]: Abstraction has 101365 states and 169535 transitions. [2024-12-02 15:31:47,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:31:47,252 INFO L276 IsEmpty]: Start isEmpty. Operand 101365 states and 169535 transitions. [2024-12-02 15:31:47,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-12-02 15:31:47,336 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:47,336 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:47,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 15:31:47,336 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:47,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:47,336 INFO L85 PathProgramCache]: Analyzing trace with hash 862128342, now seen corresponding path program 1 times [2024-12-02 15:31:47,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:47,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511287269] [2024-12-02 15:31:47,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:47,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:47,707 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 15:31:47,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:47,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511287269] [2024-12-02 15:31:47,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511287269] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:47,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848552357] [2024-12-02 15:31:47,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:47,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:47,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:47,709 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:47,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 15:31:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:48,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 15:31:48,019 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 15:31:48,256 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:31:48,611 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 15:31:48,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848552357] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:31:48,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:31:48,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-12-02 15:31:48,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60014471] [2024-12-02 15:31:48,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:31:48,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-02 15:31:48,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:48,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-02 15:31:48,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-12-02 15:31:48,614 INFO L87 Difference]: Start difference. First operand 101365 states and 169535 transitions. Second operand has 28 states, 26 states have (on average 9.576923076923077) internal successors, (249), 24 states have internal predecessors, (249), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-12-02 15:32:04,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:04,410 INFO L93 Difference]: Finished difference Result 404502 states and 700449 transitions. [2024-12-02 15:32:04,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-12-02 15:32:04,411 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.576923076923077) internal successors, (249), 24 states have internal predecessors, (249), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 155 [2024-12-02 15:32:04,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:05,829 INFO L225 Difference]: With dead ends: 404502 [2024-12-02 15:32:05,829 INFO L226 Difference]: Without dead ends: 404278 [2024-12-02 15:32:05,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3484 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-12-02 15:32:05,952 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 8236 mSDsluCounter, 4579 mSDsCounter, 0 mSdLazyCounter, 11831 mSolverCounterSat, 2811 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8303 SdHoareTripleChecker+Valid, 4817 SdHoareTripleChecker+Invalid, 14642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2811 IncrementalHoareTripleChecker+Valid, 11831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:05,952 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8303 Valid, 4817 Invalid, 14642 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2811 Valid, 11831 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-12-02 15:32:06,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404278 states. [2024-12-02 15:32:18,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404278 to 403859. [2024-12-02 15:32:18,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403859 states, 342734 states have (on average 1.5898918694964608) internal successors, (544910), 342542 states have internal predecessors, (544910), 60972 states have call successors, (60972), 132 states have call predecessors, (60972), 152 states have return successors, (84940), 61196 states have call predecessors, (84940), 60966 states have call successors, (84940) [2024-12-02 15:32:19,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403859 states to 403859 states and 690822 transitions. [2024-12-02 15:32:19,945 INFO L78 Accepts]: Start accepts. Automaton has 403859 states and 690822 transitions. Word has length 155 [2024-12-02 15:32:19,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:19,945 INFO L471 AbstractCegarLoop]: Abstraction has 403859 states and 690822 transitions. [2024-12-02 15:32:19,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 9.576923076923077) internal successors, (249), 24 states have internal predecessors, (249), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-12-02 15:32:19,945 INFO L276 IsEmpty]: Start isEmpty. Operand 403859 states and 690822 transitions. [2024-12-02 15:32:20,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-02 15:32:20,366 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:20,366 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:20,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 15:32:20,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-12-02 15:32:20,567 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:20,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:20,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1607198125, now seen corresponding path program 1 times [2024-12-02 15:32:20,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:20,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501531185] [2024-12-02 15:32:20,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:20,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:20,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 15:32:20,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501531185] [2024-12-02 15:32:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501531185] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:32:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704249004] [2024-12-02 15:32:20,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:20,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:20,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:32:20,821 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:32:20,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 15:32:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:21,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 15:32:21,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:32:21,356 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:32:21,356 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:32:21,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704249004] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:21,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:32:21,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-12-02 15:32:21,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844681151] [2024-12-02 15:32:21,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:21,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:32:21,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:21,357 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:32:21,357 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-12-02 15:32:21,358 INFO L87 Difference]: Start difference. First operand 403859 states and 690822 transitions. Second operand has 9 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 4 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-12-02 15:32:30,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:30,634 INFO L93 Difference]: Finished difference Result 405983 states and 693949 transitions. [2024-12-02 15:32:30,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 15:32:30,635 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 4 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 157 [2024-12-02 15:32:30,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:31,846 INFO L225 Difference]: With dead ends: 405983 [2024-12-02 15:32:31,846 INFO L226 Difference]: Without dead ends: 404111 [2024-12-02 15:32:31,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2024-12-02 15:32:31,948 INFO L435 NwaCegarLoop]: 516 mSDtfsCounter, 805 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:31,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 3600 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:32:32,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404111 states. [2024-12-02 15:32:44,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404111 to 404099. [2024-12-02 15:32:44,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404099 states, 342900 states have (on average 1.589763779527559) internal successors, (545130), 342716 states have internal predecessors, (545130), 61040 states have call successors, (61040), 138 states have call predecessors, (61040), 158 states have return successors, (85044), 61262 states have call predecessors, (85044), 61034 states have call successors, (85044) [2024-12-02 15:32:46,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404099 states to 404099 states and 691214 transitions. [2024-12-02 15:32:46,661 INFO L78 Accepts]: Start accepts. Automaton has 404099 states and 691214 transitions. Word has length 157 [2024-12-02 15:32:46,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:46,662 INFO L471 AbstractCegarLoop]: Abstraction has 404099 states and 691214 transitions. [2024-12-02 15:32:46,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 13.5) internal successors, (108), 7 states have internal predecessors, (108), 4 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-12-02 15:32:46,662 INFO L276 IsEmpty]: Start isEmpty. Operand 404099 states and 691214 transitions. [2024-12-02 15:32:47,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-02 15:32:47,039 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:47,039 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:47,046 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 15:32:47,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:47,239 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:47,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:47,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1341348855, now seen corresponding path program 1 times [2024-12-02 15:32:47,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:47,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474310817] [2024-12-02 15:32:47,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:47,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:47,349 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:32:47,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:47,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474310817] [2024-12-02 15:32:47,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474310817] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:32:47,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116814478] [2024-12-02 15:32:47,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:47,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:47,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:32:47,352 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:32:47,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 15:32:47,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:47,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:32:47,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:32:47,721 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 15:32:47,721 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:32:47,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116814478] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:47,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:32:47,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 15:32:47,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089723468] [2024-12-02 15:32:47,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:47,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:32:47,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:47,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:32:47,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:32:47,722 INFO L87 Difference]: Start difference. First operand 404099 states and 691214 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:32:56,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:56,515 INFO L93 Difference]: Finished difference Result 606152 states and 1041149 transitions. [2024-12-02 15:32:56,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:32:56,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-12-02 15:32:56,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:58,008 INFO L225 Difference]: With dead ends: 606152 [2024-12-02 15:32:58,008 INFO L226 Difference]: Without dead ends: 404115 [2024-12-02 15:32:58,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:32:58,328 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 1 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:58,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2218 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:32:58,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404115 states. [2024-12-02 15:33:09,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404115 to 404099. [2024-12-02 15:33:09,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404099 states, 342900 states have (on average 1.5897579469233012) internal successors, (545128), 342716 states have internal predecessors, (545128), 61040 states have call successors, (61040), 138 states have call predecessors, (61040), 158 states have return successors, (85044), 61262 states have call predecessors, (85044), 61034 states have call successors, (85044) [2024-12-02 15:33:11,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404099 states to 404099 states and 691212 transitions. [2024-12-02 15:33:11,625 INFO L78 Accepts]: Start accepts. Automaton has 404099 states and 691212 transitions. Word has length 157 [2024-12-02 15:33:11,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:33:11,625 INFO L471 AbstractCegarLoop]: Abstraction has 404099 states and 691212 transitions. [2024-12-02 15:33:11,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 15:33:11,625 INFO L276 IsEmpty]: Start isEmpty. Operand 404099 states and 691212 transitions. [2024-12-02 15:33:12,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-12-02 15:33:12,576 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:33:12,576 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:33:12,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 15:33:12,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:33:12,777 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:33:12,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:33:12,777 INFO L85 PathProgramCache]: Analyzing trace with hash -2049957150, now seen corresponding path program 1 times [2024-12-02 15:33:12,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:33:12,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662704021] [2024-12-02 15:33:12,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:12,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:33:12,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:12,926 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-02 15:33:12,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:33:12,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662704021] [2024-12-02 15:33:12,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662704021] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:33:12,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143956559] [2024-12-02 15:33:12,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:12,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:33:12,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:33:12,928 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:33:12,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d514f3b-8199-4c96-9528-a973a362c75c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 15:33:13,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:13,203 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 15:33:13,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:33:13,365 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-02 15:33:13,365 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:33:13,537 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-02 15:33:13,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143956559] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 15:33:13,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 15:33:13,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 5] total 14 [2024-12-02 15:33:13,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553730755] [2024-12-02 15:33:13,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:33:13,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:33:13,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:33:13,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:33:13,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:33:13,539 INFO L87 Difference]: Start difference. First operand 404099 states and 691212 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17)