./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC --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 c46ce92d5d51a05028bbc31057066da504d1448a24c04513108ae9144a2ce103 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:59:11,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:59:11,928 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:59:11,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:59:11,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:59:11,978 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:59:11,979 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:59:11,980 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:59:11,981 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:59:11,981 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:59:11,982 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:59:11,983 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:59:11,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:59:11,983 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:59:11,984 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:59:11,984 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:59:11,984 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:59:11,985 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:59:11,985 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:59:11,985 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:59:11,985 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:59:11,985 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:59:11,986 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:59:11,986 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:59:11,986 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:59:11,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:59:11,986 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:59:11,986 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:59:11,986 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:59:11,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:59:11,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:59:11,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:59:11,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:59:11,987 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:59:11,988 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:59:11,988 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:59:11,988 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:59:11,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:59:11,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:59:11,989 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:59:11,989 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:59:11,989 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:59:11,989 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:59:11,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:59:11,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:59:11,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:59:11,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:59:11,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:59:11,990 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_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC 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 -> c46ce92d5d51a05028bbc31057066da504d1448a24c04513108ae9144a2ce103 [2024-11-23 23:59:12,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:59:12,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:59:12,375 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:59:12,378 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:59:12,379 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:59:12,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec0_product31.cil.c [2024-11-23 23:59:15,742 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/data/2fffdbe01/5fc2e793f44445468225cd245b0b81d2/FLAG18a48bad5 [2024-11-23 23:59:16,151 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:59:16,151 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/sv-benchmarks/c/product-lines/email_spec0_product31.cil.c [2024-11-23 23:59:16,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/data/2fffdbe01/5fc2e793f44445468225cd245b0b81d2/FLAG18a48bad5 [2024-11-23 23:59:16,223 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/data/2fffdbe01/5fc2e793f44445468225cd245b0b81d2 [2024-11-23 23:59:16,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:59:16,230 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:59:16,231 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:59:16,231 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:59:16,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:59:16,239 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:59:16" (1/1) ... [2024-11-23 23:59:16,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31473793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:16, skipping insertion in model container [2024-11-23 23:59:16,242 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:59:16" (1/1) ... [2024-11-23 23:59:16,334 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:59:17,015 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_6717d3cf-f627-43f2-b517-0758543691de/sv-benchmarks/c/product-lines/email_spec0_product31.cil.c[35932,35945] [2024-11-23 23:59:17,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:59:17,147 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:59:17,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-23 23:59:17,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [460] [2024-11-23 23:59:17,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [826] [2024-11-23 23:59:17,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1051] [2024-11-23 23:59:17,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1356] [2024-11-23 23:59:17,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [1716] [2024-11-23 23:59:17,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1736] [2024-11-23 23:59:17,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1771] [2024-11-23 23:59:17,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1780] [2024-11-23 23:59:17,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2847] [2024-11-23 23:59:17,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2982] [2024-11-23 23:59:17,258 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_6717d3cf-f627-43f2-b517-0758543691de/sv-benchmarks/c/product-lines/email_spec0_product31.cil.c[35932,35945] [2024-11-23 23:59:17,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:59:17,369 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:59:17,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17 WrapperNode [2024-11-23 23:59:17,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:59:17,371 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:59:17,371 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:59:17,371 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:59:17,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,400 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,458 INFO L138 Inliner]: procedures = 131, calls = 203, calls flagged for inlining = 61, calls inlined = 56, statements flattened = 1019 [2024-11-23 23:59:17,459 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:59:17,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:59:17,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:59:17,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:59:17,468 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,475 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,500 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-11-23 23:59:17,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,500 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,520 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,523 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,532 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,537 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,541 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,551 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:59:17,551 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:59:17,552 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:59:17,552 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:59:17,553 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (1/1) ... [2024-11-23 23:59:17,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:59:17,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:17,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:59:17,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:59:17,659 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 23:59:17,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 23:59:17,659 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 23:59:17,659 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 23:59:17,659 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 23:59:17,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 23:59:17,659 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 23:59:17,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 23:59:17,659 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 23:59:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 23:59:17,661 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 23:59:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 23:59:17,663 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 23:59:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 23:59:17,663 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 23:59:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 23:59:17,663 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 23:59:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 23:59:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 23:59:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 23:59:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 23:59:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 23:59:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 23:59:17,664 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 23:59:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 23:59:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 23:59:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 23:59:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 23:59:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 23:59:17,665 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 23:59:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 23:59:17,666 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 23:59:17,669 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 23:59:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:59:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:59:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:59:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:59:17,669 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 23:59:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 23:59:17,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:59:17,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:59:17,982 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:59:17,984 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:59:19,273 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-23 23:59:19,274 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:59:19,301 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:59:19,301 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:59:19,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:59:19 BoogieIcfgContainer [2024-11-23 23:59:19,302 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:59:19,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:59:19,304 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:59:19,310 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:59:19,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:59:16" (1/3) ... [2024-11-23 23:59:19,311 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abcb731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:59:19, skipping insertion in model container [2024-11-23 23:59:19,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:17" (2/3) ... [2024-11-23 23:59:19,311 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6abcb731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:59:19, skipping insertion in model container [2024-11-23 23:59:19,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:59:19" (3/3) ... [2024-11-23 23:59:19,313 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product31.cil.c [2024-11-23 23:59:19,330 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:59:19,333 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product31.cil.c that has 24 procedures, 365 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:59:19,442 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:59:19,503 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;@4407b50, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:59:19,503 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:59:19,510 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 282 states have (on average 1.50354609929078) internal successors, (424), 286 states have internal predecessors, (424), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-23 23:59:19,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 23:59:19,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:19,544 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:19,544 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:19,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:19,554 INFO L85 PathProgramCache]: Analyzing trace with hash 288656277, now seen corresponding path program 1 times [2024-11-23 23:59:19,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:19,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010717774] [2024-11-23 23:59:19,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:19,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:20,756 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-23 23:59:20,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:20,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010717774] [2024-11-23 23:59:20,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010717774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:20,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195156603] [2024-11-23 23:59:20,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:20,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:20,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:20,765 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:20,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:59:21,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:21,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:59:21,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:21,385 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-23 23:59:21,385 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:59:21,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195156603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:21,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:59:21,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 23:59:21,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392418174] [2024-11-23 23:59:21,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:21,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:59:21,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:21,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:59:21,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:21,429 INFO L87 Difference]: Start difference. First operand has 365 states, 282 states have (on average 1.50354609929078) internal successors, (424), 286 states have internal predecessors, (424), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:21,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:21,500 INFO L93 Difference]: Finished difference Result 577 states and 835 transitions. [2024-11-23 23:59:21,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:59:21,502 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 145 [2024-11-23 23:59:21,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:21,523 INFO L225 Difference]: With dead ends: 577 [2024-11-23 23:59:21,524 INFO L226 Difference]: Without dead ends: 358 [2024-11-23 23:59:21,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 146 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-11-23 23:59:21,536 INFO L435 NwaCegarLoop]: 536 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, 536 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:21,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:21,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2024-11-23 23:59:21,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2024-11-23 23:59:21,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 276 states have (on average 1.4963768115942029) internal successors, (413), 279 states have internal predecessors, (413), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-23 23:59:21,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 528 transitions. [2024-11-23 23:59:21,631 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 528 transitions. Word has length 145 [2024-11-23 23:59:21,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:21,633 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 528 transitions. [2024-11-23 23:59:21,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:21,633 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 528 transitions. [2024-11-23 23:59:21,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 23:59:21,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:21,640 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:21,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:59:21,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:59:21,845 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:21,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:21,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1016502449, now seen corresponding path program 1 times [2024-11-23 23:59:21,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:21,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741948399] [2024-11-23 23:59:21,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:21,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:22,394 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-23 23:59:22,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:22,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741948399] [2024-11-23 23:59:22,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741948399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:22,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586967894] [2024-11-23 23:59:22,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:22,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:22,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:22,399 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:22,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:59:22,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:22,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:59:22,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:22,971 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-23 23:59:22,971 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:59:22,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586967894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:22,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:59:22,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:59:22,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382031504] [2024-11-23 23:59:22,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:22,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:22,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:22,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:22,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:59:22,977 INFO L87 Difference]: Start difference. First operand 358 states and 528 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:23,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:23,058 INFO L93 Difference]: Finished difference Result 566 states and 815 transitions. [2024-11-23 23:59:23,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:23,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 145 [2024-11-23 23:59:23,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:23,068 INFO L225 Difference]: With dead ends: 566 [2024-11-23 23:59:23,068 INFO L226 Difference]: Without dead ends: 360 [2024-11-23 23:59:23,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 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-11-23 23:59:23,072 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 1 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1050 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-11-23 23:59:23,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1050 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:23,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2024-11-23 23:59:23,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 359. [2024-11-23 23:59:23,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 277 states have (on average 1.4945848375451263) internal successors, (414), 280 states have internal predecessors, (414), 58 states have call successors, (58), 23 states have call predecessors, (58), 23 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-23 23:59:23,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 529 transitions. [2024-11-23 23:59:23,131 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 529 transitions. Word has length 145 [2024-11-23 23:59:23,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:23,132 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 529 transitions. [2024-11-23 23:59:23,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:23,132 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 529 transitions. [2024-11-23 23:59:23,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-23 23:59:23,141 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:23,141 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:23,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:59:23,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-23 23:59:23,342 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:23,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:23,342 INFO L85 PathProgramCache]: Analyzing trace with hash -985587545, now seen corresponding path program 1 times [2024-11-23 23:59:23,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:23,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429829048] [2024-11-23 23:59:23,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:23,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:23,819 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 23:59:23,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:23,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429829048] [2024-11-23 23:59:23,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429829048] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:23,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396651900] [2024-11-23 23:59:23,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:23,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:23,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:23,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:23,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:59:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:24,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:59:24,340 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:24,377 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-23 23:59:24,377 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:59:24,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396651900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:24,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:59:24,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 23:59:24,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877875855] [2024-11-23 23:59:24,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:24,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:24,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:24,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:24,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:59:24,381 INFO L87 Difference]: Start difference. First operand 359 states and 529 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:24,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:24,453 INFO L93 Difference]: Finished difference Result 748 states and 1117 transitions. [2024-11-23 23:59:24,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:24,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 150 [2024-11-23 23:59:24,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:24,460 INFO L225 Difference]: With dead ends: 748 [2024-11-23 23:59:24,460 INFO L226 Difference]: Without dead ends: 415 [2024-11-23 23:59:24,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 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-11-23 23:59:24,465 INFO L435 NwaCegarLoop]: 536 mSDtfsCounter, 107 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1017 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-11-23 23:59:24,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1017 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:24,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-23 23:59:24,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 407. [2024-11-23 23:59:24,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 314 states have (on average 1.5127388535031847) internal successors, (475), 317 states have internal predecessors, (475), 69 states have call successors, (69), 23 states have call predecessors, (69), 23 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-23 23:59:24,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 612 transitions. [2024-11-23 23:59:24,509 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 612 transitions. Word has length 150 [2024-11-23 23:59:24,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:24,510 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 612 transitions. [2024-11-23 23:59:24,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:24,510 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 612 transitions. [2024-11-23 23:59:24,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 23:59:24,516 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:24,516 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:24,530 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:59:24,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:24,723 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:24,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:24,723 INFO L85 PathProgramCache]: Analyzing trace with hash 126164032, now seen corresponding path program 1 times [2024-11-23 23:59:24,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:24,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438056043] [2024-11-23 23:59:24,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:24,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:25,104 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 23:59:25,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:25,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438056043] [2024-11-23 23:59:25,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438056043] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:25,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778563136] [2024-11-23 23:59:25,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:25,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:25,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:25,108 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:25,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:59:25,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:25,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:59:25,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 23:59:25,705 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:59:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778563136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:25,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:59:25,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 23:59:25,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372964343] [2024-11-23 23:59:25,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:25,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:25,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:25,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:25,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:59:25,707 INFO L87 Difference]: Start difference. First operand 407 states and 612 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:25,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:25,827 INFO L93 Difference]: Finished difference Result 805 states and 1214 transitions. [2024-11-23 23:59:25,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:59:25,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 151 [2024-11-23 23:59:25,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:25,831 INFO L225 Difference]: With dead ends: 805 [2024-11-23 23:59:25,832 INFO L226 Difference]: Without dead ends: 409 [2024-11-23 23:59:25,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 149 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-11-23 23:59:25,834 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 2 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2069 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:25,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2069 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:59:25,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-23 23:59:25,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2024-11-23 23:59:25,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 315 states have (on average 1.511111111111111) internal successors, (476), 319 states have internal predecessors, (476), 69 states have call successors, (69), 23 states have call predecessors, (69), 24 states have return successors, (70), 68 states have call predecessors, (70), 68 states have call successors, (70) [2024-11-23 23:59:25,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 615 transitions. [2024-11-23 23:59:25,861 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 615 transitions. Word has length 151 [2024-11-23 23:59:25,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:25,861 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 615 transitions. [2024-11-23 23:59:25,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:25,862 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 615 transitions. [2024-11-23 23:59:25,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 23:59:25,866 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:25,866 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:25,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:59:26,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:26,067 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:26,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:26,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1549040023, now seen corresponding path program 1 times [2024-11-23 23:59:26,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:26,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112903115] [2024-11-23 23:59:26,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:26,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:26,413 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-23 23:59:26,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:26,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112903115] [2024-11-23 23:59:26,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112903115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:26,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912003877] [2024-11-23 23:59:26,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:26,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:26,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:26,416 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:26,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:59:26,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:26,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:59:26,857 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:26,926 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 23:59:26,926 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:59:26,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912003877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:26,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:59:26,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 23:59:26,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624747710] [2024-11-23 23:59:26,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:26,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:26,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:26,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:26,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:59:26,929 INFO L87 Difference]: Start difference. First operand 409 states and 615 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:27,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:27,044 INFO L93 Difference]: Finished difference Result 807 states and 1219 transitions. [2024-11-23 23:59:27,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:59:27,045 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 152 [2024-11-23 23:59:27,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:27,051 INFO L225 Difference]: With dead ends: 807 [2024-11-23 23:59:27,052 INFO L226 Difference]: Without dead ends: 411 [2024-11-23 23:59:27,054 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:59:27,055 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 2 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2055 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:27,057 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2055 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:59:27,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-23 23:59:27,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2024-11-23 23:59:27,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 316 states have (on average 1.509493670886076) internal successors, (477), 321 states have internal predecessors, (477), 69 states have call successors, (69), 23 states have call predecessors, (69), 25 states have return successors, (75), 68 states have call predecessors, (75), 68 states have call successors, (75) [2024-11-23 23:59:27,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 621 transitions. [2024-11-23 23:59:27,101 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 621 transitions. Word has length 152 [2024-11-23 23:59:27,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:27,101 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 621 transitions. [2024-11-23 23:59:27,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:27,102 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 621 transitions. [2024-11-23 23:59:27,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 23:59:27,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:27,109 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:27,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 23:59:27,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:27,310 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:27,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:27,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1542195935, now seen corresponding path program 1 times [2024-11-23 23:59:27,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:27,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341560981] [2024-11-23 23:59:27,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:27,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:27,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:27,653 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 23:59:27,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:27,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341560981] [2024-11-23 23:59:27,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341560981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:27,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:27,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:59:27,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472626399] [2024-11-23 23:59:27,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:27,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:27,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:27,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:27,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:27,657 INFO L87 Difference]: Start difference. First operand 411 states and 621 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:27,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:27,754 INFO L93 Difference]: Finished difference Result 799 states and 1210 transitions. [2024-11-23 23:59:27,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:59:27,757 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 153 [2024-11-23 23:59:27,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:27,762 INFO L225 Difference]: With dead ends: 799 [2024-11-23 23:59:27,762 INFO L226 Difference]: Without dead ends: 411 [2024-11-23 23:59:27,765 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-11-23 23:59:27,767 INFO L435 NwaCegarLoop]: 521 mSDtfsCounter, 2 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2073 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-11-23 23:59:27,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2073 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:27,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-23 23:59:27,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2024-11-23 23:59:27,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 316 states have (on average 1.509493670886076) internal successors, (477), 321 states have internal predecessors, (477), 69 states have call successors, (69), 23 states have call predecessors, (69), 25 states have return successors, (74), 68 states have call predecessors, (74), 68 states have call successors, (74) [2024-11-23 23:59:27,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 620 transitions. [2024-11-23 23:59:27,798 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 620 transitions. Word has length 153 [2024-11-23 23:59:27,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:27,798 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 620 transitions. [2024-11-23 23:59:27,799 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:27,799 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 620 transitions. [2024-11-23 23:59:27,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 23:59:27,803 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:27,803 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:27,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:59:27,803 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:27,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:27,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1208275476, now seen corresponding path program 2 times [2024-11-23 23:59:27,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:27,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126003258] [2024-11-23 23:59:27,804 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:59:27,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:27,852 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:59:27,852 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:59:28,063 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-23 23:59:28,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:28,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126003258] [2024-11-23 23:59:28,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126003258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:28,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:28,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:59:28,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718717030] [2024-11-23 23:59:28,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:28,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:59:28,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:28,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:59:28,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:59:28,067 INFO L87 Difference]: Start difference. First operand 411 states and 620 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:28,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:28,871 INFO L93 Difference]: Finished difference Result 945 states and 1431 transitions. [2024-11-23 23:59:28,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:59:28,872 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 154 [2024-11-23 23:59:28,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:28,878 INFO L225 Difference]: With dead ends: 945 [2024-11-23 23:59:28,879 INFO L226 Difference]: Without dead ends: 747 [2024-11-23 23:59:28,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:59:28,881 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 601 mSDsluCounter, 2855 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 3407 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:28,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 3407 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 431 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:59:28,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2024-11-23 23:59:28,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 674. [2024-11-23 23:59:28,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 525 states have (on average 1.5542857142857143) internal successors, (816), 531 states have internal predecessors, (816), 108 states have call successors, (108), 39 states have call predecessors, (108), 40 states have return successors, (122), 106 states have call predecessors, (122), 107 states have call successors, (122) [2024-11-23 23:59:28,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1046 transitions. [2024-11-23 23:59:28,939 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1046 transitions. Word has length 154 [2024-11-23 23:59:28,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:28,939 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 1046 transitions. [2024-11-23 23:59:28,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:28,940 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1046 transitions. [2024-11-23 23:59:28,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 23:59:28,946 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:28,946 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:28,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:59:28,946 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:28,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:28,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1293968226, now seen corresponding path program 1 times [2024-11-23 23:59:28,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:28,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102499300] [2024-11-23 23:59:28,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:28,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:29,240 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-23 23:59:29,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:29,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102499300] [2024-11-23 23:59:29,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102499300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:29,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:29,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:59:29,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400786677] [2024-11-23 23:59:29,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:29,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:29,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:29,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:29,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:29,242 INFO L87 Difference]: Start difference. First operand 674 states and 1046 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:29,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:29,342 INFO L93 Difference]: Finished difference Result 1327 states and 2065 transitions. [2024-11-23 23:59:29,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:59:29,343 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 155 [2024-11-23 23:59:29,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:29,349 INFO L225 Difference]: With dead ends: 1327 [2024-11-23 23:59:29,349 INFO L226 Difference]: Without dead ends: 676 [2024-11-23 23:59:29,352 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-11-23 23:59:29,353 INFO L435 NwaCegarLoop]: 522 mSDtfsCounter, 1 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2076 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-11-23 23:59:29,353 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2076 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:29,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-23 23:59:29,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 676. [2024-11-23 23:59:29,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 526 states have (on average 1.553231939163498) internal successors, (817), 533 states have internal predecessors, (817), 108 states have call successors, (108), 39 states have call predecessors, (108), 41 states have return successors, (124), 106 states have call predecessors, (124), 107 states have call successors, (124) [2024-11-23 23:59:29,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 1049 transitions. [2024-11-23 23:59:29,401 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 1049 transitions. Word has length 155 [2024-11-23 23:59:29,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:29,401 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 1049 transitions. [2024-11-23 23:59:29,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:29,402 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1049 transitions. [2024-11-23 23:59:29,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-23 23:59:29,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:29,407 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:29,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:59:29,408 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:29,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:29,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1934849970, now seen corresponding path program 1 times [2024-11-23 23:59:29,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:29,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079575667] [2024-11-23 23:59:29,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:29,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:29,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:29,674 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-23 23:59:29,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:29,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079575667] [2024-11-23 23:59:29,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079575667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:29,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:29,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:59:29,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879033114] [2024-11-23 23:59:29,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:29,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:59:29,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:29,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:59:29,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:59:29,677 INFO L87 Difference]: Start difference. First operand 676 states and 1049 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 8 states have internal predecessors, (94), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-23 23:59:29,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:29,928 INFO L93 Difference]: Finished difference Result 1134 states and 1737 transitions. [2024-11-23 23:59:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:59:29,929 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 8 states have internal predecessors, (94), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 156 [2024-11-23 23:59:29,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:29,934 INFO L225 Difference]: With dead ends: 1134 [2024-11-23 23:59:29,934 INFO L226 Difference]: Without dead ends: 486 [2024-11-23 23:59:29,936 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:59:29,939 INFO L435 NwaCegarLoop]: 512 mSDtfsCounter, 7 mSDsluCounter, 3043 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:29,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3555 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:59:29,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2024-11-23 23:59:29,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 486. [2024-11-23 23:59:29,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 376 states have (on average 1.5106382978723405) internal successors, (568), 382 states have internal predecessors, (568), 75 states have call successors, (75), 32 states have call predecessors, (75), 34 states have return successors, (83), 74 states have call predecessors, (83), 74 states have call successors, (83) [2024-11-23 23:59:29,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 726 transitions. [2024-11-23 23:59:29,977 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 726 transitions. Word has length 156 [2024-11-23 23:59:29,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:29,977 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 726 transitions. [2024-11-23 23:59:29,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 8 states have internal predecessors, (94), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-23 23:59:29,978 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 726 transitions. [2024-11-23 23:59:29,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 23:59:29,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:29,982 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:29,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:59:29,983 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:29,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:29,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1023257196, now seen corresponding path program 2 times [2024-11-23 23:59:29,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:29,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622670871] [2024-11-23 23:59:29,984 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:59:29,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:30,032 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:59:30,033 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:59:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-23 23:59:30,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:30,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622670871] [2024-11-23 23:59:30,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622670871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:30,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:30,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:59:30,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603841721] [2024-11-23 23:59:30,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:30,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:59:30,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:30,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:59:30,244 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:59:30,245 INFO L87 Difference]: Start difference. First operand 486 states and 726 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:30,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:30,968 INFO L93 Difference]: Finished difference Result 1050 states and 1582 transitions. [2024-11-23 23:59:30,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 23:59:30,969 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2024-11-23 23:59:30,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:30,977 INFO L225 Difference]: With dead ends: 1050 [2024-11-23 23:59:30,977 INFO L226 Difference]: Without dead ends: 846 [2024-11-23 23:59:30,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:59:30,980 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 616 mSDsluCounter, 2793 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 3367 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:30,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 3367 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:59:30,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-23 23:59:31,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 690. [2024-11-23 23:59:31,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 536 states have (on average 1.546641791044776) internal successors, (829), 544 states have internal predecessors, (829), 108 states have call successors, (108), 40 states have call predecessors, (108), 45 states have return successors, (133), 108 states have call predecessors, (133), 107 states have call successors, (133) [2024-11-23 23:59:31,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1070 transitions. [2024-11-23 23:59:31,069 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1070 transitions. Word has length 157 [2024-11-23 23:59:31,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:31,069 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 1070 transitions. [2024-11-23 23:59:31,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:31,070 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1070 transitions. [2024-11-23 23:59:31,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-23 23:59:31,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:31,079 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:31,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:59:31,079 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:31,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:31,080 INFO L85 PathProgramCache]: Analyzing trace with hash -60398961, now seen corresponding path program 1 times [2024-11-23 23:59:31,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:31,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193223081] [2024-11-23 23:59:31,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:31,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:31,435 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-23 23:59:31,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:31,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193223081] [2024-11-23 23:59:31,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193223081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:31,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:31,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 23:59:31,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302142245] [2024-11-23 23:59:31,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:31,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:59:31,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:31,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:59:31,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:59:31,438 INFO L87 Difference]: Start difference. First operand 690 states and 1070 transitions. Second operand has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-23 23:59:31,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:31,671 INFO L93 Difference]: Finished difference Result 1342 states and 2083 transitions. [2024-11-23 23:59:31,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:59:31,672 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 158 [2024-11-23 23:59:31,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:31,679 INFO L225 Difference]: With dead ends: 1342 [2024-11-23 23:59:31,679 INFO L226 Difference]: Without dead ends: 696 [2024-11-23 23:59:31,682 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 23:59:31,683 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 5 mSDsluCounter, 3061 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3576 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:31,683 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3576 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:59:31,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2024-11-23 23:59:31,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 694. [2024-11-23 23:59:31,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 540 states have (on average 1.5425925925925925) internal successors, (833), 547 states have internal predecessors, (833), 108 states have call successors, (108), 41 states have call predecessors, (108), 45 states have return successors, (131), 108 states have call predecessors, (131), 107 states have call successors, (131) [2024-11-23 23:59:31,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 1072 transitions. [2024-11-23 23:59:31,740 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 1072 transitions. Word has length 158 [2024-11-23 23:59:31,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:31,744 INFO L471 AbstractCegarLoop]: Abstraction has 694 states and 1072 transitions. [2024-11-23 23:59:31,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.714285714285714) internal successors, (96), 8 states have internal predecessors, (96), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-23 23:59:31,744 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 1072 transitions. [2024-11-23 23:59:31,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 23:59:31,749 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:31,749 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:31,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:59:31,750 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:31,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:31,750 INFO L85 PathProgramCache]: Analyzing trace with hash 381085456, now seen corresponding path program 1 times [2024-11-23 23:59:31,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:31,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119873304] [2024-11-23 23:59:31,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:31,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:31,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:32,004 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-23 23:59:32,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:32,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119873304] [2024-11-23 23:59:32,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119873304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:32,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:32,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:59:32,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877214588] [2024-11-23 23:59:32,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:32,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:59:32,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:32,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:59:32,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:32,007 INFO L87 Difference]: Start difference. First operand 694 states and 1072 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:32,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:32,116 INFO L93 Difference]: Finished difference Result 1345 states and 2091 transitions. [2024-11-23 23:59:32,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:59:32,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 159 [2024-11-23 23:59:32,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:32,123 INFO L225 Difference]: With dead ends: 1345 [2024-11-23 23:59:32,123 INFO L226 Difference]: Without dead ends: 700 [2024-11-23 23:59:32,126 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-11-23 23:59:32,127 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 0 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:32,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2055 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:32,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2024-11-23 23:59:32,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 698. [2024-11-23 23:59:32,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 542 states have (on average 1.540590405904059) internal successors, (835), 551 states have internal predecessors, (835), 108 states have call successors, (108), 41 states have call predecessors, (108), 47 states have return successors, (138), 108 states have call predecessors, (138), 107 states have call successors, (138) [2024-11-23 23:59:32,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1081 transitions. [2024-11-23 23:59:32,182 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1081 transitions. Word has length 159 [2024-11-23 23:59:32,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:32,183 INFO L471 AbstractCegarLoop]: Abstraction has 698 states and 1081 transitions. [2024-11-23 23:59:32,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 23:59:32,183 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1081 transitions. [2024-11-23 23:59:32,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 23:59:32,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:32,188 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:32,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:59:32,189 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:32,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:32,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1547846770, now seen corresponding path program 1 times [2024-11-23 23:59:32,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:32,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840646196] [2024-11-23 23:59:32,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:32,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:32,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:32,386 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:32,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:32,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840646196] [2024-11-23 23:59:32,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840646196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:32,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065821983] [2024-11-23 23:59:32,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:32,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:32,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:32,389 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:32,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:59:32,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:32,875 INFO L256 TraceCheckSpWp]: Trace formula consists of 1218 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:59:32,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:32,921 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:32,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:59:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:33,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065821983] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:59:33,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:59:33,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 23:59:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774662737] [2024-11-23 23:59:33,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:59:33,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:59:33,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:33,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:59:33,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:59:33,075 INFO L87 Difference]: Start difference. First operand 698 states and 1081 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-23 23:59:33,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:33,356 INFO L93 Difference]: Finished difference Result 1643 states and 2656 transitions. [2024-11-23 23:59:33,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:59:33,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 159 [2024-11-23 23:59:33,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:33,369 INFO L225 Difference]: With dead ends: 1643 [2024-11-23 23:59:33,369 INFO L226 Difference]: Without dead ends: 1366 [2024-11-23 23:59:33,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:59:33,372 INFO L435 NwaCegarLoop]: 551 mSDtfsCounter, 374 mSDsluCounter, 1411 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1962 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:33,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1962 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:59:33,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1366 states. [2024-11-23 23:59:33,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1366 to 1342. [2024-11-23 23:59:33,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1342 states, 1058 states have (on average 1.60586011342155) internal successors, (1699), 1067 states have internal predecessors, (1699), 236 states have call successors, (236), 41 states have call predecessors, (236), 47 states have return successors, (296), 236 states have call predecessors, (296), 235 states have call successors, (296) [2024-11-23 23:59:33,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 2231 transitions. [2024-11-23 23:59:33,486 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 2231 transitions. Word has length 159 [2024-11-23 23:59:33,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:33,486 INFO L471 AbstractCegarLoop]: Abstraction has 1342 states and 2231 transitions. [2024-11-23 23:59:33,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-23 23:59:33,487 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 2231 transitions. [2024-11-23 23:59:33,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-23 23:59:33,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:33,499 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:33,512 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:59:33,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6717d3cf-f627-43f2-b517-0758543691de/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:33,700 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:33,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:33,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1410167384, now seen corresponding path program 1 times [2024-11-23 23:59:33,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:33,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108835871] [2024-11-23 23:59:33,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:33,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:33,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:33,845 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:33,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:33,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108835871] [2024-11-23 23:59:33,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108835871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:33,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:33,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:33,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682918170] [2024-11-23 23:59:33,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:33,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:33,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:33,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:33,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:33,850 INFO L87 Difference]: Start difference. First operand 1342 states and 2231 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:33,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:33,991 INFO L93 Difference]: Finished difference Result 3201 states and 5405 transitions. [2024-11-23 23:59:33,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:33,992 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 166 [2024-11-23 23:59:33,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:34,010 INFO L225 Difference]: With dead ends: 3201 [2024-11-23 23:59:34,010 INFO L226 Difference]: Without dead ends: 1986 [2024-11-23 23:59:34,016 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-11-23 23:59:34,017 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 105 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1065 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-11-23 23:59:34,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1065 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:34,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1986 states. [2024-11-23 23:59:34,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1986 to 1978. [2024-11-23 23:59:34,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1566 states have (on average 1.6187739463601531) internal successors, (2535), 1575 states have internal predecessors, (2535), 364 states have call successors, (364), 41 states have call predecessors, (364), 47 states have return successors, (454), 364 states have call predecessors, (454), 363 states have call successors, (454) [2024-11-23 23:59:34,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 3353 transitions. [2024-11-23 23:59:34,227 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 3353 transitions. Word has length 166 [2024-11-23 23:59:34,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:34,228 INFO L471 AbstractCegarLoop]: Abstraction has 1978 states and 3353 transitions. [2024-11-23 23:59:34,228 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:34,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 3353 transitions. [2024-11-23 23:59:34,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-23 23:59:34,244 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:34,244 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:34,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:59:34,245 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:34,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:34,245 INFO L85 PathProgramCache]: Analyzing trace with hash -470667802, now seen corresponding path program 1 times [2024-11-23 23:59:34,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:34,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041377863] [2024-11-23 23:59:34,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:34,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:34,359 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:34,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:34,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041377863] [2024-11-23 23:59:34,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041377863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:34,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:34,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:34,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548868820] [2024-11-23 23:59:34,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:34,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:34,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:34,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:34,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:34,361 INFO L87 Difference]: Start difference. First operand 1978 states and 3353 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:34,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:34,523 INFO L93 Difference]: Finished difference Result 4727 states and 8063 transitions. [2024-11-23 23:59:34,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:34,524 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 167 [2024-11-23 23:59:34,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:34,547 INFO L225 Difference]: With dead ends: 4727 [2024-11-23 23:59:34,548 INFO L226 Difference]: Without dead ends: 2978 [2024-11-23 23:59:34,556 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-11-23 23:59:34,557 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 103 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1050 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-11-23 23:59:34,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1050 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:34,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2978 states. [2024-11-23 23:59:34,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2978 to 2970. [2024-11-23 23:59:34,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2970 states, 2368 states have (on average 1.6271114864864864) internal successors, (3853), 2377 states have internal predecessors, (3853), 554 states have call successors, (554), 41 states have call predecessors, (554), 47 states have return successors, (660), 554 states have call predecessors, (660), 553 states have call successors, (660) [2024-11-23 23:59:34,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 2970 states and 5067 transitions. [2024-11-23 23:59:34,809 INFO L78 Accepts]: Start accepts. Automaton has 2970 states and 5067 transitions. Word has length 167 [2024-11-23 23:59:34,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:34,809 INFO L471 AbstractCegarLoop]: Abstraction has 2970 states and 5067 transitions. [2024-11-23 23:59:34,810 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:34,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2970 states and 5067 transitions. [2024-11-23 23:59:34,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-23 23:59:34,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:34,837 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:34,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:59:34,837 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:34,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:34,838 INFO L85 PathProgramCache]: Analyzing trace with hash -333884038, now seen corresponding path program 1 times [2024-11-23 23:59:34,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:34,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469675537] [2024-11-23 23:59:34,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:34,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:34,993 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:34,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:34,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469675537] [2024-11-23 23:59:34,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469675537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:34,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:34,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:34,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890975208] [2024-11-23 23:59:34,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:34,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:34,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:34,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:34,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:34,997 INFO L87 Difference]: Start difference. First operand 2970 states and 5067 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:35,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:35,281 INFO L93 Difference]: Finished difference Result 6975 states and 11999 transitions. [2024-11-23 23:59:35,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:35,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 168 [2024-11-23 23:59:35,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:35,317 INFO L225 Difference]: With dead ends: 6975 [2024-11-23 23:59:35,317 INFO L226 Difference]: Without dead ends: 4476 [2024-11-23 23:59:35,329 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-11-23 23:59:35,331 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 101 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1045 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-11-23 23:59:35,331 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1045 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:35,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2024-11-23 23:59:35,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4468. [2024-11-23 23:59:35,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4468 states, 3620 states have (on average 1.6339779005524862) internal successors, (5915), 3629 states have internal predecessors, (5915), 800 states have call successors, (800), 41 states have call predecessors, (800), 47 states have return successors, (964), 800 states have call predecessors, (964), 799 states have call successors, (964) [2024-11-23 23:59:35,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4468 states to 4468 states and 7679 transitions. [2024-11-23 23:59:35,730 INFO L78 Accepts]: Start accepts. Automaton has 4468 states and 7679 transitions. Word has length 168 [2024-11-23 23:59:35,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:35,731 INFO L471 AbstractCegarLoop]: Abstraction has 4468 states and 7679 transitions. [2024-11-23 23:59:35,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:35,731 INFO L276 IsEmpty]: Start isEmpty. Operand 4468 states and 7679 transitions. [2024-11-23 23:59:35,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-23 23:59:35,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:35,766 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:35,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:59:35,766 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:35,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:35,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1800851257, now seen corresponding path program 1 times [2024-11-23 23:59:35,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:35,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382246439] [2024-11-23 23:59:35,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:35,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:35,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:35,875 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:35,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:35,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382246439] [2024-11-23 23:59:35,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382246439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:35,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:35,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:35,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847952208] [2024-11-23 23:59:35,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:35,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:35,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:35,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:35,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:35,878 INFO L87 Difference]: Start difference. First operand 4468 states and 7679 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:36,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:36,263 INFO L93 Difference]: Finished difference Result 10471 states and 18131 transitions. [2024-11-23 23:59:36,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:36,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 169 [2024-11-23 23:59:36,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:36,336 INFO L225 Difference]: With dead ends: 10471 [2024-11-23 23:59:36,336 INFO L226 Difference]: Without dead ends: 6868 [2024-11-23 23:59:36,351 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-11-23 23:59:36,352 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 99 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1045 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-11-23 23:59:36,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1045 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:36,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6868 states. [2024-11-23 23:59:36,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6868 to 6860. [2024-11-23 23:59:36,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6860 states, 5654 states have (on average 1.6383091616554653) internal successors, (9263), 5663 states have internal predecessors, (9263), 1158 states have call successors, (1158), 41 states have call predecessors, (1158), 47 states have return successors, (1418), 1158 states have call predecessors, (1418), 1157 states have call successors, (1418) [2024-11-23 23:59:36,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6860 states to 6860 states and 11839 transitions. [2024-11-23 23:59:36,919 INFO L78 Accepts]: Start accepts. Automaton has 6860 states and 11839 transitions. Word has length 169 [2024-11-23 23:59:36,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:36,923 INFO L471 AbstractCegarLoop]: Abstraction has 6860 states and 11839 transitions. [2024-11-23 23:59:36,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:36,923 INFO L276 IsEmpty]: Start isEmpty. Operand 6860 states and 11839 transitions. [2024-11-23 23:59:36,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 23:59:36,972 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:36,973 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:36,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 23:59:36,973 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:36,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:36,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1448928202, now seen corresponding path program 1 times [2024-11-23 23:59:36,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:36,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370174430] [2024-11-23 23:59:36,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:36,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:37,092 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:37,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:37,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370174430] [2024-11-23 23:59:37,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370174430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:37,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:37,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:37,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066152936] [2024-11-23 23:59:37,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:37,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:37,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:37,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:37,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:37,098 INFO L87 Difference]: Start difference. First operand 6860 states and 11839 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:37,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:37,711 INFO L93 Difference]: Finished difference Result 16213 states and 28193 transitions. [2024-11-23 23:59:37,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:37,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 170 [2024-11-23 23:59:37,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:37,811 INFO L225 Difference]: With dead ends: 16213 [2024-11-23 23:59:37,811 INFO L226 Difference]: Without dead ends: 10820 [2024-11-23 23:59:37,837 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-11-23 23:59:37,838 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 97 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1057 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-11-23 23:59:37,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1057 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:37,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10820 states. [2024-11-23 23:59:38,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10820 to 10812. [2024-11-23 23:59:38,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10812 states, 8854 states have (on average 1.632821323695505) internal successors, (14457), 8863 states have internal predecessors, (14457), 1910 states have call successors, (1910), 41 states have call predecessors, (1910), 47 states have return successors, (2336), 1910 states have call predecessors, (2336), 1909 states have call successors, (2336) [2024-11-23 23:59:38,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10812 states to 10812 states and 18703 transitions. [2024-11-23 23:59:38,753 INFO L78 Accepts]: Start accepts. Automaton has 10812 states and 18703 transitions. Word has length 170 [2024-11-23 23:59:38,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:38,758 INFO L471 AbstractCegarLoop]: Abstraction has 10812 states and 18703 transitions. [2024-11-23 23:59:38,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:38,759 INFO L276 IsEmpty]: Start isEmpty. Operand 10812 states and 18703 transitions. [2024-11-23 23:59:38,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 23:59:38,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:38,862 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:38,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:59:38,863 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:38,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:38,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1530253813, now seen corresponding path program 1 times [2024-11-23 23:59:38,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:38,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566100872] [2024-11-23 23:59:38,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:38,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:38,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:38,972 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:38,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:38,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566100872] [2024-11-23 23:59:38,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566100872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:38,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:38,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:38,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340184035] [2024-11-23 23:59:38,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:38,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:38,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:38,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:38,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:38,976 INFO L87 Difference]: Start difference. First operand 10812 states and 18703 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:39,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:39,749 INFO L93 Difference]: Finished difference Result 26621 states and 46275 transitions. [2024-11-23 23:59:39,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:39,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 171 [2024-11-23 23:59:39,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:39,863 INFO L225 Difference]: With dead ends: 26621 [2024-11-23 23:59:39,863 INFO L226 Difference]: Without dead ends: 17998 [2024-11-23 23:59:39,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-11-23 23:59:39,905 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 95 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1048 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-11-23 23:59:39,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1048 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:39,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17998 states. [2024-11-23 23:59:41,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17998 to 17990. [2024-11-23 23:59:41,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17990 states, 14820 states have (on average 1.6302968960863697) internal successors, (24161), 14829 states have internal predecessors, (24161), 3122 states have call successors, (3122), 41 states have call predecessors, (3122), 47 states have return successors, (3776), 3122 states have call predecessors, (3776), 3121 states have call successors, (3776) [2024-11-23 23:59:41,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17990 states to 17990 states and 31059 transitions. [2024-11-23 23:59:41,297 INFO L78 Accepts]: Start accepts. Automaton has 17990 states and 31059 transitions. Word has length 171 [2024-11-23 23:59:41,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:41,297 INFO L471 AbstractCegarLoop]: Abstraction has 17990 states and 31059 transitions. [2024-11-23 23:59:41,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:41,298 INFO L276 IsEmpty]: Start isEmpty. Operand 17990 states and 31059 transitions. [2024-11-23 23:59:41,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-23 23:59:41,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:41,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:41,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 23:59:41,447 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:41,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:41,448 INFO L85 PathProgramCache]: Analyzing trace with hash -205817436, now seen corresponding path program 1 times [2024-11-23 23:59:41,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:41,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331783376] [2024-11-23 23:59:41,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:41,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:41,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:41,585 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:41,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:41,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331783376] [2024-11-23 23:59:41,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331783376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:41,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:41,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:41,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172443629] [2024-11-23 23:59:41,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:41,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:41,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:41,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:41,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:41,589 INFO L87 Difference]: Start difference. First operand 17990 states and 31059 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:43,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:43,075 INFO L93 Difference]: Finished difference Result 46513 states and 80610 transitions. [2024-11-23 23:59:43,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:43,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 172 [2024-11-23 23:59:43,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:43,263 INFO L225 Difference]: With dead ends: 46513 [2024-11-23 23:59:43,263 INFO L226 Difference]: Without dead ends: 31572 [2024-11-23 23:59:43,321 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-11-23 23:59:43,323 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 93 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1065 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-11-23 23:59:43,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1065 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:43,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31572 states. [2024-11-23 23:59:45,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31572 to 31564. [2024-11-23 23:59:45,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31564 states, 25988 states have (on average 1.6204786824688318) internal successors, (42113), 25997 states have internal predecessors, (42113), 5528 states have call successors, (5528), 41 states have call predecessors, (5528), 47 states have return successors, (6679), 5528 states have call predecessors, (6679), 5527 states have call successors, (6679) [2024-11-23 23:59:45,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31564 states to 31564 states and 54320 transitions. [2024-11-23 23:59:45,434 INFO L78 Accepts]: Start accepts. Automaton has 31564 states and 54320 transitions. Word has length 172 [2024-11-23 23:59:45,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:45,435 INFO L471 AbstractCegarLoop]: Abstraction has 31564 states and 54320 transitions. [2024-11-23 23:59:45,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:45,435 INFO L276 IsEmpty]: Start isEmpty. Operand 31564 states and 54320 transitions. [2024-11-23 23:59:45,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-23 23:59:45,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:45,640 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:45,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 23:59:45,641 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:45,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:45,642 INFO L85 PathProgramCache]: Analyzing trace with hash -766047732, now seen corresponding path program 1 times [2024-11-23 23:59:45,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:45,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784056666] [2024-11-23 23:59:45,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:45,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:45,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:45,788 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:45,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:45,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784056666] [2024-11-23 23:59:45,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784056666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:45,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:45,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:45,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481043969] [2024-11-23 23:59:45,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:45,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:45,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:45,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:45,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:45,792 INFO L87 Difference]: Start difference. First operand 31564 states and 54320 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:48,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:48,652 INFO L93 Difference]: Finished difference Result 83565 states and 144453 transitions. [2024-11-23 23:59:48,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:48,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-23 23:59:48,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:48,967 INFO L225 Difference]: With dead ends: 83565 [2024-11-23 23:59:48,967 INFO L226 Difference]: Without dead ends: 56276 [2024-11-23 23:59:49,038 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-11-23 23:59:49,040 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 91 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1048 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-11-23 23:59:49,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1048 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:49,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56276 states. [2024-11-23 23:59:51,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56276 to 56268. [2024-11-23 23:59:51,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56268 states, 46614 states have (on average 1.6157163084052002) internal successors, (75315), 46623 states have internal predecessors, (75315), 9606 states have call successors, (9606), 41 states have call predecessors, (9606), 47 states have return successors, (11708), 9606 states have call predecessors, (11708), 9605 states have call successors, (11708) [2024-11-23 23:59:52,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56268 states to 56268 states and 96629 transitions. [2024-11-23 23:59:52,437 INFO L78 Accepts]: Start accepts. Automaton has 56268 states and 96629 transitions. Word has length 173 [2024-11-23 23:59:52,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:52,437 INFO L471 AbstractCegarLoop]: Abstraction has 56268 states and 96629 transitions. [2024-11-23 23:59:52,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:52,438 INFO L276 IsEmpty]: Start isEmpty. Operand 56268 states and 96629 transitions. [2024-11-23 23:59:52,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-23 23:59:52,677 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:52,678 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:52,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 23:59:52,678 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:52,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:52,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1772300678, now seen corresponding path program 1 times [2024-11-23 23:59:52,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:52,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817531328] [2024-11-23 23:59:52,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:52,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:52,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:52,788 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-23 23:59:52,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:52,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817531328] [2024-11-23 23:59:52,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817531328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:52,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:52,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:59:52,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435032670] [2024-11-23 23:59:52,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:52,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:59:52,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:52,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:59:52,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:59:52,790 INFO L87 Difference]: Start difference. First operand 56268 states and 96629 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:59:56,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:56,472 INFO L93 Difference]: Finished difference Result 153419 states and 263852 transitions. [2024-11-23 23:59:56,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:59:56,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 174 [2024-11-23 23:59:56,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:57,206 INFO L225 Difference]: With dead ends: 153419 [2024-11-23 23:59:57,206 INFO L226 Difference]: Without dead ends: 102896 [2024-11-23 23:59:57,407 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-11-23 23:59:57,410 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 89 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1048 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-11-23 23:59:57,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1048 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:59:57,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102896 states. [2024-11-24 00:00:02,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102896 to 102888. [2024-11-24 00:00:02,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102888 states, 85804 states have (on average 1.6096568924525663) internal successors, (138115), 85813 states have internal predecessors, (138115), 17036 states have call successors, (17036), 41 states have call predecessors, (17036), 47 states have return successors, (20468), 17036 states have call predecessors, (20468), 17035 states have call successors, (20468) [2024-11-24 00:00:03,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102888 states to 102888 states and 175619 transitions. [2024-11-24 00:00:03,469 INFO L78 Accepts]: Start accepts. Automaton has 102888 states and 175619 transitions. Word has length 174 [2024-11-24 00:00:03,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:03,470 INFO L471 AbstractCegarLoop]: Abstraction has 102888 states and 175619 transitions. [2024-11-24 00:00:03,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:00:03,471 INFO L276 IsEmpty]: Start isEmpty. Operand 102888 states and 175619 transitions. [2024-11-24 00:00:03,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:00:03,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:03,775 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:03,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 00:00:03,775 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:03,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:03,776 INFO L85 PathProgramCache]: Analyzing trace with hash 820658092, now seen corresponding path program 1 times [2024-11-24 00:00:03,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:03,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003454130] [2024-11-24 00:00:03,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:03,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:03,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:03,888 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 00:00:03,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:03,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003454130] [2024-11-24 00:00:03,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003454130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:03,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:03,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:00:03,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024792529] [2024-11-24 00:00:03,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:03,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:00:03,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:03,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:00:03,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:03,891 INFO L87 Difference]: Start difference. First operand 102888 states and 175619 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:00:08,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:08,682 INFO L93 Difference]: Finished difference Result 191915 states and 328296 transitions. [2024-11-24 00:00:08,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:00:08,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 175 [2024-11-24 00:00:08,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:09,747 INFO L225 Difference]: With dead ends: 191915 [2024-11-24 00:00:09,747 INFO L226 Difference]: Without dead ends: 191638 [2024-11-24 00:00:09,814 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-11-24 00:00:09,815 INFO L435 NwaCegarLoop]: 536 mSDtfsCounter, 84 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1062 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-11-24 00:00:09,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1062 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:00:09,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191638 states. [2024-11-24 00:00:16,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191638 to 191630. [2024-11-24 00:00:16,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191630 states, 160948 states have (on average 1.60225041628352) internal successors, (257879), 160957 states have internal predecessors, (257879), 30634 states have call successors, (30634), 41 states have call predecessors, (30634), 47 states have return successors, (37204), 30634 states have call predecessors, (37204), 30633 states have call successors, (37204) [2024-11-24 00:00:17,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191630 states to 191630 states and 325717 transitions. [2024-11-24 00:00:18,004 INFO L78 Accepts]: Start accepts. Automaton has 191630 states and 325717 transitions. Word has length 175 [2024-11-24 00:00:18,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:18,004 INFO L471 AbstractCegarLoop]: Abstraction has 191630 states and 325717 transitions. [2024-11-24 00:00:18,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:00:18,005 INFO L276 IsEmpty]: Start isEmpty. Operand 191630 states and 325717 transitions. [2024-11-24 00:00:18,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-24 00:00:18,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:18,628 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:18,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 00:00:18,629 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:18,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:18,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1565452027, now seen corresponding path program 1 times [2024-11-24 00:00:18,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:18,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432572034] [2024-11-24 00:00:18,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:18,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat